dprswdr

摘要： -> 题意：有n个点，m条无向边，问从1到n（或从n到1）的一个最长时间t，且满足删除任意一条边后，得到的最短路都小于等于这个时间t。 思路：可以发现只有删除最短路上的边时才会对答案有影响。因此我们枚举最短路上的每一条边，将它们删去后跑最短路，最后取max即为答案。注意删边后图要保证连通。 代码： 阅读全文