HinanawiTenshi

摘要： 分析 这题做法很简单： 跑一遍 $\texttt{MST}$（最小生成树），把这棵树建立起来，上面的边标记为树边。 枚举非树边 $(u, v)$，记边权为 $w$，考虑这条边能够提供的增量 $del$。 具体来说：只需要求出树上 $u\to v$ 的路径上的边的最大值 $mx_1$ 和严格次大值 $ 阅读全文