摘要: 题目链接http://acm.sdut.edu.cn/onlinejudge2/index.php/Home/Index/problemdetail/pid/2143.html题目大意就是求一个带权无向图的最短路径。解题过程之前看啊哈算法学了下dijkstra,然后嫌麻烦一直没用过。... 阅读全文
posted @ 2017-02-16 17:30 Fish_Li 阅读(181) 评论(0) 推荐(0)
摘要: 题目链接http://acm.sdut.edu.cn/onlinejudge2/index.php/Home/Index/problemdetail/pid/2622.html题目大意有一个有向图,给定一个终点和起点,求起点到终点的最短路径,并且路径经过的边数是 x 的倍数。解题过程... 阅读全文
posted @ 2017-02-16 15:14 Fish_Li 阅读(177) 评论(0) 推荐(0)