2017年8月10日
5-10 公路村村通 (30分)
摘要： 5-10 公路村村通 (30分) 现有村落间道路的统计数据表中，列出了有可能建设成标准公路的若干条道路的成本，求使每个村落都有公路连通所需要的最低成本。 输入格式: 输入数据包括城镇数目正整数NN（\le 1000≤1000）和候选道路数目MM（\le 3N≤3N）；随后的MM行对应MM条道路，每行 阅读全文
posted @ 2017-08-10 20:04 大波非猫 阅读(484) 评论(0) 推荐(0)