并查集 并查集是一种树型数据结构，用于处理一些动态集合的合并及查询问题。 并查集的基本操作有： 合并：将两个集合合并为一个集合。 查询：判断两个元素是否属于同一个集合。 并查集的应用场景有： 动态连通性：判断两个点是否连通。 最小生成树：计算最小生成树。 路径压缩：减少树的高度。 并查集优化 并查集有两种启发式优化。第一种是路径压缩，即将每个节点的父节点压...

POJ3041 这道题正解对于像我这种蒟蒻来说比较难以想到。 我们发现每次覆盖的只是一条线上的所有点。那么我们可以把它想象成一个二分图，两个集合分别是横轴和纵轴。 想一想，这实际上是不是就是x轴轴和纵轴的最大匹配？ 于是这就变成了一个板子匈牙利算法题目。 1234567891011121314151617181920212223242526272829303132333435363...