摘要： poj3662 大意：n个点p条边的无向图，求在删去k条边后使1和n号点联通路径上的最长边最小值。 一开始理解错题意以为是分层图求最短路径，结果写完发现k太大了发现事情没有那么简单（讨厌英语题面！） 说一下解法吧，二分答案，尽量小，每次二分完跑最短路径，但是要重置边权。即把比答案小的边改为0，比答案 阅读全文