Dreamer_WishSky的专栏

DINIC模板（网络流） #include #include #include #include #define M 210 #define INF 0x7f7f7f7f using namespace std; int to[M],next[M],head[M],cnt,ceng[M],que[M],w[M]; int n,m,start,end; void add(int a,int

预流推进算法 预流推进算法（压入与重标记方法）： 预流推进算法将网络从源点到汇点至于从上到下的高度中。在算法执行过程中，每个节点的存留量（入流-出流）>=0，当一个点的存留量大于零时，则称此结点为活结点。算法从源点开始向下推流，通过不断地寻找活结点，将流量推向以该点为起点的可推流边（可推流边指与该点相连且高度比该点小1的边），该过程即为压入。如果在该点处

【题意】建图是关键，列出

http://blog.sina.com.cn/s/blog_5e518b010100m6w8.html 最大流 POJ 1273 Drainage Ditches POJ 1274 The Perfect Stall (二分图匹配) POJ 1698 Alice's Chance（构图） POJ 1459 Power Network(构图) POJ 2112 Optimal Mi

1497: [NOI2006]最大获利 Time Limit: 5 Sec  Memory Limit: 64 MB Submit: 2318  Solved: 1151 [Submit][Status] Description 新的技术正冲击着手机通讯市场，对于各大运营商来说，这既是机遇，更是挑战。THU集团旗下的CS&T通讯公司在新一代通讯技术血战的前夜，需要做太多的准备工作，仅

1001: [BeiJing2006]狼抓兔子 Time Limit: 15 Sec  Memory Limit: 162 MB Submit: 9624  Solved: 2200 [Submit][Status] Description 现在小朋友们最喜欢的"喜羊羊与灰太狼",话说灰太狼抓羊不到，但抓兔子还是比较在行的，而且现在的兔子还比较笨，它们只有两个窝，现在你做为狼王，面对