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