标签：tar blank 判断 pst 利用 规则组 比较 get 系统
// 很久不写图论，连模板也不熟悉了0.0
// 这题是一个技巧性比较高的暴力DFS
定义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
标签：tar blank 判断 pst 利用 规则组 比较 get 系统
原文地址：https://www.cnblogs.com/izcat/p/11148880.html
