2014年5月13日
poj 2914&&hdu 3002 全局最小割Stoer-Wagner算法模板
摘要： #include#include#include#define inf 0x3fffffff#define N 510int n,ma[N][N],combine[N];int seach(int &s,int &t) { int vis[N],i,j,tm,maxx,w[N]; memset... 阅读全文
posted @ 2014-05-13 13:45 HYDhyd 阅读(140) 评论(0) 推荐(0) 编辑
sw算法求最小割学习
摘要： http:// blog.sina.com.cn/s/blog_700906660100v7vb.html转载：http://www.cnblogs.com/ylfdrib/archive/2010/08/17/1801784.html【ZZ】最小割集Stoer-Wagner算法一个无向连通网络，去... 阅读全文
posted @ 2014-05-13 11:23 HYDhyd 阅读(781) 评论(0) 推荐(0) 编辑