Stoer_Wagner
关注
分享
扫一扫
文章平均质量分 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 · 1875 阅读 · 0 评论 -
【苦力怕树】——Stoer_Wagner中的所谓“最大生成树”
苦力怕树。。。你怕不怕？原创 2014-12-29 17:27:30 · 2025 阅读 · 0 评论 -
【BZOJ3345】Minimum Cut 全局最小割 【Stoer_Wagner算法】
Stoer_Wagner算法高速解决全局最小割。原创 2014-12-29 17:20:18 · 2316 阅读 · 6 评论