walfy

摘要： 题意:给你一副无向图,求使s到t删掉一条的最短路最大的长度 题解:先预处理s,t到每个点的最短路,二分答案,对于一条边,如果选中这条边,那么对于s u+u v+v t或者s v+v u+v t必须比二分的答案大,如果比二分的答案小,那么单独存下来对于这些不满足的边,我们看是否存在s到t的桥,如果有, 阅读全文