蓝桥杯2015c++A组真题&代码第十题灾后重建

 蓝桥杯2015c++A组真题&代码第十题灾后重建  下面结合 kruskal 最小生成树算法 + 倍增法求解 关于倍增法可以参考： http://www.javashuo.com/article/p-xjkwkvab-ne.html /* 灾后重建 Pear市一共有N（<=50000）个居民点，居民点之间有M（<=200000）条双向道路相连。这些居民点两两之间都可以通过双向道路到达。 这种

>>阅读原文<<