NeosKnight

Yu Gi Oh! DM    GX    5D's    ZEXAL    ARCV    VRAINS    SEVENS
2019年2月27日
【LuoguP3329&4123】[ZJOI2011]最小割&[CQOI2016]不同的最小割
摘要： "链接1" "链接2" 题意简述 第一个题 : 问图中有多少不同的最小割数值 第二个题 : $q$ 次询问图中多少对点对之间的最小割小于 $x$ 。 Sol 两个都是模板题就放一起了。 求完最小割树直接暴力 $O(n^2)$ 弄出所有点对间最小割 , 然后该干嘛干嘛。 最小割树的构建: $Gemor 阅读全文
posted @ 2019-02-27 15:22 NeosKnight 阅读(220) 评论(0) 推荐(0) 编辑