摘要：「BZOJ1232」 [Usaco2008Nov]安慰奶牛cheer "problem" Solution 最终的图显然是一棵树 把每条边视作两条有向边。在树的情况下，一定需要走完所有的有向边。除了出发点以外，走一条有向边$(u,v)$对答案的贡献为$w(u,v)+c[v]$，亦即每条无向边对答案的 阅读全文

摘要：「Luogu4430」小猴打架 "problem" 题目描述 一开始森林里面有N只互不相识的小猴子，它们经常打架，但打架的双方都必须不是好朋友。每次打完架后，打架的双方以及它们的好朋友就会互相认识，成为好朋友。经过N 1次打架之后，整个森林的小猴都会成为好朋友。 现在的问题是，总共有多少种不同的打架 阅读全文

摘要：Kruskal重构树是一个可以在线地求解带权无向图上，两点间所有路径中，权值最大/小的边权值最小/大的问题的算法 阅读全文