zuytong

摘要： 传送门 （这题直接咕了一个月，因为刚开就羊了，然后后面又去忙期末考了；本来当康复训练了，结果因为一个煞笔错误看了一天） 思路 首先我们要确定几条性质： 当有一条由 $3$ 条边连成的链时，我们不选中间那条一定更优； 当我们选出一个环时，我们可以去掉环上任意一条边，答案一定更优。 也就是说，我们选出的 阅读全文