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