摘要: 贱贱补不动题了T^T Always Online 发现之前的点双都在乱写,就顺便花了点时间重造板子 考虑一个仙人掌,割要么是一条树边要么是环上两条边,注意到切环时其中一条一定是环上最小的 跑一遍Tarjan搞出所有点双,把环上最小边切了权值加到环上其他边上,这样转化为树上问题 树上做法,类似于Kru阅读全文
posted @ 2018-08-08 08:26 Aguin 阅读(114) 评论(5) 编辑