摘要: 题意就是求S->T的最短路径,需要注意的是,这题会有重复输入的边, 比如:先输入 1 2 3 又输入 1 2 4,那么1和2之间最短的路径应该是3而不是后面输入的4 阅读全文
posted @ 2016-04-20 08:30 byonlym 阅读(138) 评论(0) 推荐(0)