最小割集
关注
分享
扫一扫
文章平均质量分 78
空灰冰魂
=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 · 1901 阅读 · 0 评论 -
【POJ1815】Friendship 网络流最小割
破题水。原创 2015-01-07 10:59:51 · 1319 阅读 · 0 评论