摘要： [题目来源]：POJ2513[关键字]：字典树 并查集 欧拉路[题目大意]：给定许多根木棒，两边分别涂有不同颜色，问能否将他们连成一条直线。规定只能将相同颜色的两端相连。//=====================================================================================================[分析]：把木棒两端看成节点，将木棒看成边便构成了一个无向图，题目要求便转换成了问这个图里是否有一条欧拉路。可以先用字典树求出各个颜色出现的次数，即节点的度。然后判断欧拉路成立的前提条件：奇数度的节点只能有0或2个。再用并查 阅读全文