摘要: 题目链接:http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1475这题一开始我是用贪心去做的,但是一直没过。。。貌似贪心并不能得到最优解法。然后这道题用优先队列来写首先我们先把对于第i的中间站可以连接的城市用向量数组存起来。... 阅读全文
posted @ 2015-12-02 21:45 __NaCl 阅读(246) 评论(0) 推荐(0) 编辑