oymz

摘要： 题意 求 \(1\) 到 \(n\) 边权极差最大的最短路 思路 Pre（最短路图） 求\(s \to t\) 的最短路图：正反跑最短路，然后对每条边判断是否满足 $dist_s[u] + 1 == dist_s[0][v] $ && $ dist_s[u] + 1 + dist_t[v] == d 阅读全文