
最短路
文章平均质量分 83
LR1741670057
这个作者很懒,什么都没留下…
展开
-
Choose the best route(http://acm.hdu.edu.cn/showproblem.php?pid=2680)
模板题,一开始看题不仔细一直WAWAWa,之后发现公交车之间是单向的,而且有重边,这是就要取最小的那个值了。原创 2015-08-18 17:46:49 · 492 阅读 · 0 评论 -
一个人的旅行(http://acm.hdu.edu.cn/showproblem.php?pid=2066)SPFA||dijkstra
首先看题意,因为是城市,可以双向来往。设一个n,再输入的数据中找到最大的n值。可以看做城市的编号是1-n,然后开始dijkstra模板。原创 2015-08-20 20:23:07 · 534 阅读 · 0 评论