// 很久不写图论，连模板也不熟悉了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

标签：catenym,POJ2337,gopher,aloha,dog,单词,rat,Catenyms,字典
来源： https://www.cnblogs.com/izcat/p/11148880.html