摘要：
"题面" 解析 一开始看上去毫无思路啊. 但想通了就很很简单. 我们枚举每种长度的边作为最大的边, 于是长度比当前大的边就要砍掉, 而长度比当前小的边只能留下小于等于当前长度的边数, 砍掉代价最小的几条就好了. 用权值线段树维护一下即可. cpp include include include in 阅读全文
摘要：
"题面" 解析 这题好像没人写过啊(所以好像没题解)... 然后刚了一天才写出来~~摆了半天~~. 其实一开始是想错了, 写了个$O(n^2)$的近似于暴力的方法. 就是对于每组权值相等的边, 对于每条边先把它假装删掉, 再看有没有边能代替它. 结果最后一个点过不去~~我绝对没想过打表~~. 后来发 阅读全文