摘要： 题目链接 http://codeforces.com/contest/576/problem/D 题解 把边按$t_i$从小到大排序后枚举$i$, 求出按前$(i 1)$条边走$t_i$步能到达的点的集合，以它们为起点求$n$号点的最短路。 前者等于前$(i 2)$条边走$t_{i 1}$步能到达的 阅读全文