摘要：
题目自己去看，网上的题解也是一堆一堆的，但这绝对是练习tire，欧拉路径和并查集的一道经典题目，还是重复一下老掉牙的流程 1.用tire给每一个颜色字符串编号。 2.先判断是否是欧拉路径（没有或只有两个奇点）。 3.用并查集判断图是否是连通的。过了样例之后，先测一下这组数据：a bb cc ad ee ff d答案是impossible,如果正确的话，没有大错误就应该AC了。这题很BT的卡常数，如果编号时用nlogn的SBT，就会超时，想来NlogN和NL，logN≈20，L是10，才差两倍，无语，个人是这么想的~~~~附上代码：View Code 1 ... 阅读全文
