摘要：题目传送门 题目大意：给你若干根木棍，每根木棍有前后两种颜色，连接两根木棍需要前后颜色相同，求能否将所有木棍连接在一起。 Solution： 不要将木棍看成点，将颜色看成点。 其实就是求是否存在欧拉路径。 有欧拉路径要满足两个条件： 图是连通图。 没有或只有两个入度为奇数的点。 判断连通性用并查集。 阅读全文

摘要：题目传送门 裸的最小生成树。 code: 阅读全文

摘要：题目传送门 这是一道并查集的题目，相信很多人都看出来了。 用一个类似Kurskal的东西求出最近的最大值。 对于一些可以划分在同一个部落里的边，我们一定是优先选择短边合并。 code： 阅读全文

摘要：题目传送门 带权并查集问题。 用fr[x]数组记录x战舰前(不包括自己)有几艘战舰，beh[x]数组记录x战舰后(包括自己)有几艘战舰。 并查集即可。 code： #include <cstdio> #include <cmath> #include <iostream> using namespa 阅读全文

摘要：食物链 (eat.pas/c/cpp) 【 问题描述】 动物王国中有三类动物 A,B,C， 这三类动物的食物链构成了有趣的环形。 A 吃 B， B 吃C， C 吃 A。现有 N 个动物， 以 1－N 编号。 每个动物都是 A,B,C 中的一种， 但是我们并不知道它到底是哪一种。 有人用两种说法对这 阅读全文