藍橋杯2015c++A組真題&代碼第十題災後重建

 藍橋杯2015c++A組真題&代碼第十題災後重建  下面結合 kruskal 最小生成樹算法 + 倍增法求解 關於倍增法可以參考： http://www.javashuo.com/article/p-xjkwkvab-ne.html /* 災後重建 Pear市一共有N（<=50000）個居民點，居民點之間有M（<=200000）條雙向道路相連。這些居民點兩兩之間都可以通過雙向道路到達。 這種

>>阅读原文<<