POJ2513 Colored Sticks

这道题需要判断图的连通性和欧拉回路，我的程序用了并查集判断图的连通性，用Trie树（用Hash效果也不错）统计单词出现次数，即统计的顶点的度数以此判断该图是否存在欧拉回路。

树状数组是一个查询和修改复杂度都为log(n)级别的区间统计的数据结构，在思想上类似于线段树。
相比线段树，树状数组需要的空间较少，编程复杂度也较低，但适用范围比线段树小。

来观察一下这个图：

令这棵树的结点编号为C1，C2...Cn

并查集 (Union-Find Sets),另一种叫法是分离集合(disjoint sets).
最基本的并查集记录了一系列分离的动态集合S={S1，S2，…，Sk}，每个集合通过一个代表元加以识别。支持如下基本操作：
UnionSet(i,j)：将代表元为x和y的两个集合(不妨命名为Sx和Sy)合并为新的集合，并以x作为新集合的代表元，由于要求各集合为分离的，故UNION操作后，原有的集合Sx和Sy将从S中移除。
FindSet(i)：返回x所在的集合的代表元。

int FindS