摘要：
想要求货车的最大载重量，根据木桶原理，我们就希望一条路径上的载重量的最小值最大。让一条路径上的载重量的最小值最大，贪心得想，如果我加进去的每条边都是剩余边中最大的那一个，那么在形成完整的通路时，一条路径上的边一定是所有情况中最大的那一种，这个思想很明显就是最大生成树。 LCA找路径求最小值就好了。 阅读全文
摘要：
因为我们一共有三个群体，所以我们可以开三倍的并查集，$1$~$n$的部分表示为A的群体，$n+1$~$2n$的部分表示B的群体，$2n+1$~$3n$的部分表示C的群体 题干给的三种关系，A吃B，B吃C，C吃A 我们可以由二倍并查集，由特殊到一般，由二到三，在二倍并查集中：当A中的x与B中的y合并， 阅读全文