摘要: 题目链接:http://poj.org/problem?id=2449 题目描述: 其实题目的大意就是求 第k短路, 存在就输出, 不存在就输出-1。 注意当起点和终点一致的时候,需要k++, 因为在OUTPUT时提到the length (time required) to welcome Pri 阅读全文
posted @ 2015-08-09 20:46 ct_usl 阅读(245) 评论(0) 推荐(0)