摘要：
题目链接： "https://www.luogu.com.cn/problem/P2330" 这道题其实就是求最小生成树的最长边。 实现代码如下： 阅读全文
摘要：
题目链接： "https://www.luogu.com.cn/problem/P3144" 解题思路： 每次多去掉一个点，然后剩下的点进行并查集，并判断剩下的点是否属于同一个集合当中。 实现代码如下： 阅读全文
摘要：
题目链接： "https://www.luogu.com.cn/problem/P3958" 解题思路： 并查集。 如果两个奶酪的距离 $\le 2 \cdot r$ ，则合并。 再开两个点：$n+1$ 表示底，$n+2$ 表示顶。 然后如果一个点的 $z_i \le r$，则将该点与 $n+1$ 阅读全文
摘要：
题目链接： "https://www.luogu.com.cn/problem/P1892" 题目大意： 告诉你一些朋友和敌人关系。 以及： 我朋友的朋友是我的朋友； 我敌人的敌人也是我的朋友。 求：最多有多少各团伙？ 解题思路： 把每个点 $i$ 拆分成两个点 $i$ 和 $i+n$，其中 $i$ 阅读全文
摘要：
题目链接： "https://www.luogu.com.cn/problem/P1396" 解题思路： 贪心思想，按照边的拥挤度从小到大合并两个点，每次合并之后判断 $s$ 和 $t$ 是否在一个集合中， 如果不在，则继续；如果在，就输出这条边的拥挤度并结束。 实现代码如下： 阅读全文
摘要：
题目链接： "https://www.luogu.com.cn/problem/P2078" 解题思路： 执行两次并查集。 第一次计算和小明认识的男生数量 $cnt1$； 第二次计算和小红认识的女生数量 $cnt2$。 答案就是 $\min (cnt1, cnt2)$ 实现代码如下： 阅读全文
摘要：
题目链接： "https://www.luogu.com.cn/problem/P1656" 解题思路： 枚举每一条边，假设这条边被删掉，然后用并查集判断剩下的 $m 1$ 条边能否让这个图连通。 实现代码如下： 阅读全文