摘要：
"链接1" "链接2" 题意简述 第一个题 : 问图中有多少不同的最小割数值 第二个题 : $q$ 次询问图中多少对点对之间的最小割小于 $x$ 。 Sol 两个都是模板题就放一起了。 求完最小割树直接暴力 $O(n^2)$ 弄出所有点对间最小割 , 然后该干嘛干嘛。 最小割树的构建: $Gemor 阅读全文
posted @ 2019-02-27 15:22
NeosKnight
阅读(227)
评论(0)
推荐(0)
NeosKnight
浙公网安备 33010602011771号