BZOJ 1016 - [JSOI2008]最小生成树计数
2016-08-22
题目地址
描述 现在给出了一个简单无向加权图。你不满足于求出这个图的最小生成树，而希望知道这个图中有多少个不同的最小生成树。（如果两颗最小生成树中至少有一条边不同，则这两个最小生成树就是不同的）。由于不同的最小生成树可能很多，所以你只需要输出方案数对 3 1 0 1 1 31011 3 1 0 1 1 的模就可以了。
......
BZOJ 2001 - [Hnoi2010]City 城市建设
2016-05-29
题目地址
描述 有一个 n ( n ≤ 2 0 0 0 0 ) n(n\le 20000) n ( n ≤ 2 0 0 0 0 ) 个点 m ( m ≤ 5 0 0 0 0 ) m(m \le 50000) m ( m ≤ 5 0 0 ......
