设为首页 加入收藏

TOP

HDOJ 4888 Redraw Beautiful Drawings(二)
2015-07-20 17:31:05 来源: 作者: 【 】 浏览:8
Tags:HDOJ 4888 Redraw Beautiful Drawings
in=N; for(int i=Adj[u];~i;i=edge[i].next) if(edge[i].cap-edge[i].flow&&dep[edge[i].to] =edge[i].cap) continue; if(v==pre) continue; if(dfs(v,u)) return true; } vis[u]=false; return false; } int main() { while(scanf("%d%d%d",&n,&m,&limit)!=EOF) { init(); int sum1=0,sum2=0; for(int i=1;i<=n;i++) scanf("%d",a+i),sum1+=a[i]; for(int i=1;i<=m;i++) scanf("%d",b+i),sum2+=b[i]; if(sum1!=sum2) { puts("Impossible"); continue; } /**************build graph *****************/ for(int i=1;i<=n;i++) for(int j=1;j<=m;j++) { id[i][j]=Size; addedge(i,n+j,limit); } for(int i=1;i<=n;i++) addedge(0,i,a[i]); for(int i=1;i<=m;i++) addedge(n+i,n+m+1,b[i]); /**************build graph *****************/ int MaxFlow=sap(0,n+m+1,n+m+1+2); //cout<<"MaxFlow: "<


首页 上一页 1 2 下一页 尾页 2/2/2
】【打印繁体】【投稿】【收藏】 【推荐】【举报】【评论】 【关闭】 【返回顶部
分享到: 
上一篇poj3442 Party at Hali-Bula 简单.. 下一篇Parcelable vs Serializable

评论

帐  号: 密码: (新用户注册)
验 证 码:
表  情:
内  容:

·每日一道面试题-多线 (2025-12-26 06:20:17)
·java项目中哪些地方 (2025-12-26 06:20:14)
·Java真的是要没落了 (2025-12-26 06:20:12)
·C++ Lambda表达式保 (2025-12-26 05:49:45)
·C++ Lambda表达式的 (2025-12-26 05:49:42)