题目描述 动物王国中有三类动物A,B,C，这三类动物的食物链构成了有趣的环形。A吃B， B吃C，C吃A。 现有N个动物，以1－N编 …

题目大意 就是一个最小生成树 思路 就是一个并查集优化的KURUSKAL #include #include #include u …

题目大意 求出一堆关系中集合的个数 思路 用并查集存每一个状态，最后判断一下有多少个f[i]为0的点 O(n) 这里注意要输出题目 …

题目大意 给定很多组人，求出所有和0有关系的人的个数 思路 直接并查集，然后最后判断一下每个点和0的父亲是否一样或是否直接连0就可 …

题目描述 给出n个矩形，求不向交的矩形块有多少个 思路 判断一下每一个矩形是否相交，如果相交的话就合并两个集合，最后判断一下数组中 …

思路 就是将变权从小到大排序，然后每次取最小变，然后用并差集查找两个点是否在同一集合中，如果不在的话就合并这两个集合，一直到把所有 …

题目描述 给出n条从x到y的限速为z的路，求从一个点到另一个点的最的限速和最小限速中比值最小的值 思路 排序后每次从一个点出发，一 …

题目描述 给出n个人的关系，然后求其中的两个有没有亲戚关系 思路 就是一个并差集 #include int p[100000],r …

题目大意 在一堆字符串中找到匹配的 思路 这题本是hash例题，但考虑到C++字符串的恶意，于是就用了第一次的map 输入然后存入 …

题目描述 给定n个点，求可以构成的正方形的个数 思路 枚举其中的2个点，然后用公式求出其他两个点，在hash中查出是否两个点都存在 …