2016年2月27日
网络流(最大独立点集)：POJ 1466 Girls and Boys
摘要： Girls and Boys Time Limit: 5000ms Memory Limit: 10000KB This problem will be judged on PKU. Original ID: 1466 64-bit integer IO format: %lld Java clas 阅读全文
posted @ 2016-02-27 15:04 TenderRun 阅读(206) 评论(0) 推荐(0) 编辑
网络流(最大流)：POJ 1149 PIGS
摘要： PIGS Time Limit: 1000ms Memory Limit: 10000KB This problem will be judged on PKU. 64-bit integer(整数) IO format: %lld Java class name: Main Mirko works 阅读全文
posted @ 2016-02-27 11:42 TenderRun 阅读(222) 评论(0) 推荐(0) 编辑
Spfa费用流模板
摘要： 1 const int INF=1000000000; 2 const int maxn=1010,maxm=400010; 3 int cnt=1,fir[maxn],nxt[maxm],to[maxm]; 4 int cap[maxm],val[maxm],dis[maxn],path[maxn]; 5 6 void add(int a,int b,int c,int v){ ... 阅读全文
posted @ 2016-02-27 11:39 TenderRun 阅读(433) 评论(0) 推荐(0) 编辑
网络流(最小费用最大流)：POJ 2135 Farm Tour
摘要： Farm Tour Time Limit: 1000ms Memory Limit: 65536KB This problem will be judged on PKU. Original ID: 2135 64-bit integer IO format: %lld Java class nam 阅读全文
posted @ 2016-02-27 11:18 TenderRun 阅读(356) 评论(0) 推荐(0) 编辑