bzoj1324

经典例题

在《最小割模型在信息学竞赛中的应用》有详细的解答就不赘述了

主要想说，其实这题的几个结论其实是很好猜出来的；

当摸不清题目本质的时候，不妨多找几种情况，猜测一下

顺便推广一下几个结论；

我们知道二分图中

最小点覆盖=最大匹配

最大独立集=总点数-最大匹配

将点赋予一个权，又会怎样呢？

我们有

最小点权覆盖=最大流

最大独立权=总点权-最大流

最小割