2018年3月15日
克鲁斯卡尔Kruskal
摘要： Description 在B 国里，有N 个城市，每个城市有一个发达程度a[i]。B 要修建一些道路，修建这条道路的花费为cost[i]，把这些城市连起来，使得任意2 个城市之间，有且只有1 条路相联通。最后这些道路建成时，每个城市对B 国的经济会做出贡献，贡献度为a[i] *(i 这个城市它所直接 阅读全文
posted @ 2018-03-15 15:24 AL76 阅读(124) 评论(0) 推荐(1) 编辑