摘要：
网络流题目集锦(转)最大流POJ 1273 Drainage DitchesPOJ 1274 The Perfect Stall (二分图匹配)POJ 1698 Alice's ChancePOJ 1459 Power NetworkPOJ 2112 Optimal Milking (二分)POJ 2455 Secret Milking Machine (二分)POJ 3189 Steady Cow Assignment (枚举)POJ 1637 Sightseeing tour (混合图欧拉回路)POJ 3498 March of the Penguins (枚举汇点)POJ 108 阅读全文
摘要：
http://acm.nankai.edu.cn/p2121.html南开的24道网络流里的第一个 汉语题目 哈哈 二分匹配，增加一个源点S 一个汇点T 然后按最大流算 dinic下面用矩阵和链表加边做的，两种写法目前当模板了(一）用矩阵存储 运行时间 0MS代码：#include<iostream>#include<cstdio>#include<string>#include<queue>#include<cstring>#define Min(a,b)a<b?a:b#define inf 100000using names 阅读全文