首先需要一个结论，对于一个图的不同最小生成树，每种方案所包含的每种权值的边的数量一定一致。换句话说，把每种方案包含的所有边的边权都写下来，写出来的序列一定都一样。关于这个结论的说明放在最后。 首先需要一个结论，对于一个图的不同最小生成树，每种方案所包含的每种权值的边的数量一定一
阅读背景：
bzoj1016 [JSOI2008]最小生成树计数(kruskal+dfs+乘法原理)
来源：互联网
分享到：
