2019年3月9日
pta7-20 畅通工程之局部最小花费问题（Kruskal算法）
摘要： 题目链接：https://pintia.cn/problem-sets/15/problems/897 题意：给出n个城镇，然后给出n×（n-1）/2条边，即每两个城镇之间的边，包含起始点，终点，修建的花费，以及是否已经修建。需要求出最小花费让城镇两两可达。 思路：最小生成树变形题，首先将边排序，将 阅读全文
posted @ 2019-03-09 10:19 Frank__Chen 阅读(504) 评论(0) 推荐(0)