摘要：
"传送门" 这个题意描述的狗屁不通。。。其实大概就是 然后思路就很简单啊，我们枚举最短路的边，依次断掉每一条同时再跑一遍最短路，统计一下最大值即可。 通过一个pre数组可以实现枚举最短路的边，原理很简单：最短路上的每一个点，最后被松弛的那一次就是最关键的边。 cpp include define N 阅读全文
摘要：
"传送门" 不得不承认noip的题出的是真的好 n=300000,m=300000的极限数据不由得想到某种nlogn的做法 这道题乍一看和二分没有一点关系，然而我们仔细想想后发现，对于一个时间t1，如果t1之内可以完成，那么t2肯定也能完成！ 满足单调性，因此我们可以二分时间，那么如何check呢？ 阅读全文