摘要：
原题链接 https://www.luogu.org/problem/P1948 简化题意： 给你一个无向图，让你去掉 k 条边后求 1~n 所经过路径中的最大边最小是多少 。 解题思路： 看到这个问法，是二分没错了！关键是怎么二分 。 按照一般的套路，我们直接二分答案，那么这里就二分这个最大边！ 阅读全文
摘要：
原题链接 https://www.luogu.org/problem/P3147 建议先食用无毒弱化版：P3146 [USACO16OPEN]248 这个题与上面的无毒版不同的是：数据范围变得很大，所以我们再像上个题一样定义状态是不行的了~ 新状态设置： f [ i ][ j ] 表示从 j 开始能 阅读全文