摘要：
题目链接： "https://www.luogu.com.cn/problem/P1536" 题目大意：告诉你一些点属于同一个集合，求最少连多少条边能够合成一个集合。 解题思路： 最少连边数 = 集合数 1。 实现代码如下： 阅读全文
摘要：
题目链接： "https://www.luogu.com.cn/problem/P1551" 解题思路 这道题是最基础的并查集入门题。 我们甚至可以不适用并查集的路径优化。 暴力的查找祖先节点的方式如下： 添加路径压缩后的查找函数如下： 递归写法如下： 完整实现代码如下： 阅读全文
摘要：
题目链接： "https://www.luogu.com.cn/problem/P1894" 题目大意：求二分图最大匹配。 解题思路：hungary算法。 实现代码如下： 阅读全文
摘要：
题目链接： "https://www.luogu.com.cn/problem/P1168" 解题思路： 开一个大根堆维护前 $\lfloor \frac{i}{2} \rfloor$ 个较小的元素； 开一个小根堆维护前 $\lceil \frac{i}{2} \rceil$ 个较大的元素。 然后每 阅读全文