anchorite

poj1182 食物链 并查集应用

#include const int MAX_N = 8; int par[MAX_N]; //父亲 int rank[MAX_N];//树的高度 //初始化n个元素 void init(int n){ for(int i = 0;i < n;i ++) { par[i] = i; rank[i] = 0; } } //查询树的根 int find(int x){ i

原题链接：Colored Sticks 题意：给一些木棒，木棒两端图上颜色，将端点颜色相同的木棒连在一起，问是否能连成一条直线。 思路：能构成欧拉通路的话就是题解，判断欧拉欧拉通路：1.是连通图  2.有两个奇数度顶点，其余都是偶数度的。 判断连通性用并查集，顶点度数的话直接记录 要用并查集，首先单词的数量比较多，用数组储存占用空间较大，要用字典树（trie树）储存，并且将每个单词