Catenyms (POJ2337) 字典序最小欧拉路
Posted izcat
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了Catenyms (POJ2337) 字典序最小欧拉路相关的知识，希望对你有一定的参考价值。
// 很久不写图论，连模板也不熟悉了0.0
// 这题是一个技巧性比较高的暴力DFS
Catenyms
题目大意
定义catenym为首尾字母相同的单词组成的单词对， 例如：
dog.gopher
gopher.rat
rat.tiger
aloha.aloha
arachnid.dog
而catenym系统则是多个利用该规则组成的单词串，例如：
aloha.aloha.arachnid.dog.gopher.rat.tiger
给定一组单词，让你判断是否能组成catenym系统，且每个单词只能使用一次。
无解时输出“***”。
数据范围
单词长度 1~20，单词个数 3 <= n <= 1000
以上是关于Catenyms (POJ2337) 字典序最小欧拉路的主要内容，如果未能解决你的问题，请参考以下文章