nikelong的博客

http://www.lydsy.com/JudgeOnline/problem.php?id=1412很容易看出题目是要求把狼和羊分成两个独立的集合，并使代价最小。很明显是最小割嘛。把狼和羊分别与起点和终点相连。一开始我没考虑空地的情况，后来才知道空地之间要连一条边。然后巴拉巴拉上ISAP:

有这样一张图，源点到汇点会流水，每一条带箭头的边都是一根单向流的管道，数字代表这根管道最多能流多少水（单位为1），要求满足管道从起点到终点能流的最多的水。源点只放一次水，管道不能被损坏。 比如源点到1可以流40的水，但它实际最多只能流25的水（想一想为什么？）这么看，假设源点到1流40的水，到1这里它会分叉，1到汇点流15，那剩下的25只能向2流，1到2只能流20，就会出问题。

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