2018年4月25日
(4.24~4.30)
摘要： FFT HDU 5452 Minimum Cut 和[POJ 3417] Network这道题差不多。 LCA + 树上差分。 统计每个节点和它父亲相连的边被覆盖的次数，那切割了这条边形成最小割，还需要切割被覆盖次数条副边。 求最小值即可。 #include <cstdio> #include <c 阅读全文
posted @ 2018-04-25 16:49 卷珠帘 阅读(149) 评论(0) 推荐(0) 编辑