摘要:
http://acm.hdu.edu.cn/showproblem.php?pid=1142题目意思挺模糊大致思路,以终点为源点,做一次单源最短路深搜一遍图(下一步到达的位置 比现在位置 离终点更近)记录每个节点上可行数 1 #include 2 3 struct Edge 4 { 5 ... 阅读全文
摘要:
http://acm.hdu.edu.cn/showproblem.php?pid=1142题目意思挺模糊大致思路,以终点为源点,做一次单源最短路深搜一遍图(下一步到达的位置 比现在位置 离终点更近)记录每个节点上可行数 1 #include 2 3 struct Edge 4 { 5 ... 阅读全文
|