摘要: 题目链接:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=1048题意:N个城镇之间已有M条高速公路,问还需建哪几条高速公路使所有的城镇都相通,并且路程最短。——>>这道题与zoj1203很是相像,不同的是这题已有互通的边。计算任意两个town之间的距离并存起来,排序,并查并记录要连的边。处理输出顺序,在这里,可能前面的处理方法与标程不一样,搞得现在处理输出顺序挺麻烦,如果要输出1 2, 3 7, 3 8, 3 9, 4 5, 4 9 的话,应该按这样的顺序输出:1 2, 3 7, 4 5, 8 3, 9 3, 阅读全文
posted @ 2012-11-22 22:24 xiaodanding 阅读(126) 评论(0) 推荐(0) 编辑