摘要：
题面 调出一堆 $sb$ 错误的题，例如："YES" 写成“Yes”将近半下午没了 = = 给你一张 \(n\) 个点，\(m\) 条边的图，每条边有一个正整数权值。有些边的边权未知。你需要给每条权值未知的边确定一个不超过 \(10^{18}\) 的正整数权值，使得 \(S\) 到 \(T\) 阅读全文
摘要：
瓶颈生成树 定义 无向图 \(G\) 的瓶颈生成树是这样的一个生成树，它的最大的边权值在 \(G\) 的所有生成树中最小 性质： 最小生成树是瓶颈生成树的充分不必要条件 最小瓶颈路 定义 无向图 \(G\) 中 \(x\) 到 \(y\) 的最小瓶颈路是这样的一类简单路径，满足这条路径上的最大的边权 阅读全文