摘要：
http://www.lydsy.com/JudgeOnline/problem.php?id=3242 http://uoj.ac/problem/126 http://codevs.cn/problem/3047/ 因为存在一条边，答案所在的点走向左右的城的最短路都不会经过这条边。 所以枚举这条 阅读全文
摘要：
http://www.lydsy.com/JudgeOnline/problem.php?id=2118 最短路就是为了找到最小的$x$满足$x=k×a_{min}+d,0≤d<a_{min}$ 堆优化dijkstra模板↑ 阅读全文