命运在指间

题意： 给你任意条木棍，读到文件结束输入结束，木棍两边有颜色，相同颜色的可以连到一起，问是否可以连成一个欧拉路，这道题看着有两种做法 1.  哈希&并查集     做法是字符串哈希，去判断奇数度的个数，个数大于等于3的话是代表不能形成一个欧拉路的，小于3的话，就看一下并查集，看是否这几个点是一个图上的， 2. 字典树&并查集    做法略显麻烦，原因在于建字典树吧，其他的与上遍的做法相似

#include #include #include int ls[2000000],_hash[2000000], d[2000000]; int find1(int x) { return ls[x] == x ? x : ls[x]=(find1(ls[x])); } void add(int x, int y) { int xx = find1(x); int y

题目意思：   给出N条虫子，然后a和b交配，给出M对a和b后问有没有同性恋的虫子 思路： 并查集：  把相同性别的虫子连到一起，看是否有矛盾 CODE #include #include #include #include #include using namespace std; int ls[20010]; int f[20010]; int fid(int x) { r