摘要: 题目名称:Til the Cows Come Home题目链接:http://poj.org/problem?id=2387题意:有N个点,T条边,问从1->N的最短路径注意:INF不能设置太大,因为加法时可能溢出变负数,所以设为比最大值大一点就行,如10条最大1000的边则设置为10*1000+1... 阅读全文
posted @ 2015-07-28 11:27 maplefighting 阅读(124) 评论(0) 推荐(0) 编辑