DaD3zZ ， To be a Beyonder！

为与机房各位神犇同步，学习下网络流，百度一下发现竟然那么多做法，最后在两种算法中抉择，分别是Dinic和ISAP算法，问过 CA爷后得知其实效率上无异，所以决定跟随Charge的步伐学习Dinic，所以来写点心得 网络流（最大流）的做法可以进行浅显的理解： 一张图可以认为是一个排水管道，每个点为管道的交叉点，每个边的边权即是这条管道的水的容量，给定一个源点和一个汇点，源点有∞的水量供给，

DCrusher爷喜欢A我做的水题,没办法,只能A他做不动的题了.... 3130: [Sdoi2013]费用流 Time Limit: 10 Sec Memory Limit: 128 MBSec Special Judge Submit: 682 Solved: 377 [Submit][Status][Discuss]Description Alice和Bob在图论课程上学习了

上午蛋蛋叫我去帮他调最大流，去了... 蛋蛋说，我莫名的没法运行了... 手动枚举错误，无果，扫描程序，无果... 怒了，我交上去看看情况，再帮你调....A了....问：蛋蛋你咋搞的？蛋蛋：我不会，所以照着黄学长的打的.... .......于是怒去拍蛋蛋，这道题拍的心累..... 4205: 卡牌配对 Time Limit: 20 Sec Memory Limit: 512 MB

网络流练习ing。。 1433: [ZJOI2009]假期的宿舍 Time Limit: 10 Sec Memory Limit: 162 MB Submit: 1748 Solved: 765 [Submit][Status][Discuss]Description Input Output Sample Input 1 3 1 1 0 0 1 0 0 1 1 1 0

跟随YveH的脚步又做了道网络流。。。%%% 1305: [CQOI2009]dance跳舞 Time Limit: 5 Sec Memory Limit: 162 MB Submit: 2119 Solved: 878 [Submit][Status][Discuss]Description 一次舞会有n个男孩和n个女孩。每首曲子开始时，所有男孩和女孩恰好配成n对跳交谊舞。每个男孩都不

1934: [Shoi2007]Vote 善意的投票 Time Limit: 1 Sec Memory Limit: 64 MB Submit: 1551 Solved: 951 [Submit][Status][Discuss]Description 幼儿园里有n个小朋友打算通过投票来决定睡不睡午觉。对他们来说，这个问题并不是很重要，于是他们决定发扬谦让精神。虽然每个人都有自己的主见，

1066: [SCOI2007]蜥蜴 Time Limit: 1 Sec Memory Limit: 162 MB Submit: 2582 Solved: 1272 [Submit][Status][Discuss]Description 在一个r行c列的网格地图中有一些高度不同的石柱，一些石柱上站着一些蜥蜴，你的任务是让尽量多的蜥蜴逃到边界外。 每行每列中相邻石柱的距离为1，蜥蜴的跳

Drainage Ditches Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 65146 Accepted: 25112Description Every time it rains on Farmer John’s fields, a pond forms over Bessie’s favor

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

2245: [SDOI2011]工作安排 Time Limit: 20 Sec Memory Limit: 512 MB Submit: 1356 Solved: 647 [Submit][Status][Discuss]Description 你的公司接到了一批订单。订单要求你的公司提供n类产品，产品被编号为1~n，其中第i类产品共需要Ci件。公司共有m名员工，员工被编号为1~m员工能