题目传送门 题目大意:给你若干根木棍,每根木棍有前后两种颜色,连接两根木棍需要前后颜色相同,求能否将所有木棍连接在一起. Solution: 不要将木棍看成点,将颜色看成点. 其实就是求是否存在欧拉路径. 有欧拉路径要满足两个条件: 图是连通图. 没有或只有两个入度为奇数的点. 判断连通性用并查集. 枚举每个点判断入度就好了. code: #include <cstdio> #include <cstring> #include <iostream> using nam…