搜索关键字：bzoj2229，搜索到11个结果！码迷,mamicode.com！

【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 18:12:25 阅读次数：182

共11条上一页 1 2

分享档案

更多>

2021年07月29日 (22)
2021年07月28日 (40)
2021年07月27日 (32)
2021年07月26日 (79)
2021年07月23日 (29)
2021年07月22日 (30)
2021年07月21日 (42)
2021年07月20日 (16)
2021年07月19日 (90)
2021年07月16日 (35)