![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
最小割集
文章平均质量分 80
空灰冰魂
=NULL
展开
-
【BZOJ2229】【ZJOI2011】最小割 {没有错,这道题的算法跟题帽是一样的!!!}
题解:分治求最小割。【l……r】里任意找两个作为s、t(不妨把s设为l位置上的点,t设为r位置上的点)求最小割,两层for循环枚举修改map[i][j]即两点间最小割值。然后一部分属于S集,一部分属于T集,分治【l,L】,【R,r】,每次求完最小割值都全局进行修改。最后每次询问暴力做就好了,无需任何优化即可AC。代码:#include #include原创 2015-01-08 14:59:08 · 1857 阅读 · 0 评论 -
【POJ1815】Friendship 网络流最小割
破题水。原创 2015-01-07 10:59:51 · 1287 阅读 · 0 评论