会员
周边
众包
新闻
博问
闪存
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
wspl98765
博客园
|
首页
|
新随笔
|
新文章
|
联系
|
订阅
|
管理
2017年4月28日
蜥蜴
摘要: #include#include#include #includeusing namespace std;const int M=9999,INF=999999999;int deep[M];int tot,cnt;int r,c,u;int p[100][100]; char a...
阅读全文
posted @ 2017-04-28 16:29 wspl98765
阅读(110)
评论(0)
推荐(0)
编辑
最大流最小割定理证明
摘要: 对于一个图集合G(V,W),V是边,W是点,对于一个源点s属于W,一个汇点t属于W,有一个割(S,T),指的是断开几条边v将s与t分在两个集合里。 在上面那个图里的虚线就是一个割! 上面那个图里就不能作为一个割,因为s和t在一个集合里。
阅读全文
posted @ 2017-04-28 16:28 wspl98765
阅读(288)
评论(0)
推荐(0)
编辑
公告