摘要:
先用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
阅读(156)
评论(0)
推荐(0)