摘要: 08-图7 公路村村通(30 分)现有村落间道路的统计数据表中,列出了有可能建设成标准公路的若干条道路的成本,求使每个村落都有公路连通所需要的最低成本。输入格式:输入数据包括城镇数目正整数N(≤1000)和候选道路数目M(≤3N);随后的M行对应M条道路,每行给出3个... 阅读全文
posted @ 2018-05-28 21:35 focus5679 阅读(138) 评论(0) 推荐(0) 编辑