pat-top 1001. Battle Over Cities - Hard Version (35)
https://www.patest.cn/contests/pat-t-practise/1001
参考了:http://www.meetqun.net/thread-9069-1-1.html
题意是缺了一个点后,剩下的点生成最小生成树的代价。 代价越大,缺的点的价值越大。如果剩下的点不能组成最小生成树,相当于代价无限大。
使用n次 kruskal 最小生成树算法。
转载
2017-02-21 13:54:18 ·
1521 阅读 ·
0 评论