2016年5月30日
最小费用流模板
摘要： 和最大流模板对比着看：最大流模板（Dinic） 贴上最小费用流模板： const int oo=1e9;const int mm=11111111;const int mn=888888;int node,src,dest,edge;int ver[mm],flow[mm],co... 阅读全文
posted @ 2016-05-30 18:02 martinue 阅读(138) 评论(0) 推荐(0)
最大流模板（Dinic）
摘要： 最大流模板： #include#includeusing namespace std;const int oo=1e9;/**oo 表示无穷大*/const int mm=111111111;/**mm 表示边的最大数量，记住要是原图的两倍，在加边的时候都是双向的*/cons... 阅读全文
posted @ 2016-05-30 18:01 martinue 阅读(669) 评论(0) 推荐(0)
poj2195（二分图最大匹配，最小费用流）
摘要： Going Home Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 21120 Accepted: 10668 Description On a grid map there are n ... 阅读全文
posted @ 2016-05-30 17:55 martinue 阅读(1779) 评论(0) 推荐(0)
poj2771(二分图，最大独立集)
摘要： Guardian of Decency Time Limit: 3000MS Memory Limit: 65536K Total Submissions: 5398 Accepted: 2269 Description Frank N. Stein is a... 阅读全文
posted @ 2016-05-30 16:49 martinue 阅读(566) 评论(0) 推荐(0)