这个题目涉及了多个基本数据结构和算法,虽然简单,但是比较综合。
知识考查点:1,字典树;2,欧拉路:其中又考察了判断是否为连通图;3,并查集;
一:图是联通的,将木棍两头的颜色并起来,如果最后有颜色的boss不一样,说明不能连成一条线,impossible。
二:每种颜色的个数要么全为偶数,要么有且仅有两个点的度数为奇数,否则,impossible。
可以一边插入字典树,一边记录颜色的编号,一边进行并查集操作。
可以一边插入字典树,一边记录颜色的编号,一边进行并查集操作。