init-神眷の樱花

摘要： 题意 $n$个点，\(m\) 条边的无向图，求出 \(t\) 条路径，使路径中最长的边最小。 题解 看到最大的最小应该能马上想到二分答案。 于是我们差的就是一个 check 函数了。 不正确暴力 从点 \(1\) 出发遍历，将遍历的边及其反边打上标记，直至有 \(t\) 条路径为止。 这么一看感觉仿 阅读全文