会员
周边
众包
新闻
博问
闪存
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
追求挑战,超越自我
自信,自强,永不放弃
博客园
首页
新随笔
联系
订阅
管理
2014年5月1日
最大流之dinic
摘要: 先用bfs预处理出层次图,然后在层次图上用dfs找增广路径,理论复杂度O(n*n*m)const int INF=0xfffffff ;struct node{ int s,t,cap,nxt ;}e[400005] ;int m,n,cnt,head[100005],level[100005...
阅读全文
posted @ 2014-05-01 13:40 LegendaryAC
阅读(147)
评论(0)
推荐(0)
编辑
公告