BZOJ 1016 - [JSOI2008]最小生成树计数
2016-08-22
题目地址
描述 现在给出了一个简单无向加权图。你不满足于求出这个图的最小生成树，而希望知道这个图中有多少个不同的最小生成树。（如果两颗最小生成树中至少有一条边不同，则这两个最小生成树就是不同的）。由于不同的最小生成树可能很多，所以你只需要输出方案数对 3 1 0 1 1 31011 3 1 0 1 1 的模就可以了。
......
BZOJ 1977 - [BeiJing2010组队]次小生成树 Tree
2016-08-10
题目地址
描述 小 C 最近学了很多最小生成树的算法，Prim 算法、Kurskal 算法、消圈算法等等。 正当小 C 洋洋得意之时，小 P 又来泼小 C 冷水了。小 P 说，让小 C 求出一个无向图的次小生成树，而且这个次小生成树还得是严格次小的，也就是说： 如果最小生成树选择的边集是 E m E_m E m ......
BZOJ 3754 - Tree之最小方差树
2016-06-27
题目地址
描述 Wayne 在玩儿一个很有趣的游戏。在游戏中，Wayne 建造了 n ( n ≤ 1 0 0 ) n(n\le 100) n ( n ≤ 1 0 0 ) 个城市，现在他想在这些城市间修一些公路，当然并不是任意两个城市间都能修，为了道路系统的美观，一共只有 m ( m ≤ 2 ......
