摘要：
网络流常见建图套路总结(重制版) 前置知识 网络流的基本算法:Dinic最大流,EK+SPFA求费用流 最小割,最小割最大流定理 二分图判定,匹配,相关性质 由于本文以建图方法为主，不涉及网络流算法的具体实现，以上前置知识一边看一边学也可以 最大流 二分图最大匹配与多重匹配 二分图匹配：给定一个二分 阅读全文
摘要：
[BZOJ2127]happiness(最小割) 题面 高一一班的座位表是个n m的矩阵，经过一个学期的相处，每个同学和前后左右相邻的同学互相成为了好朋友。这学期要分文理科了，每个同学对于选择文科与理科有着自己的喜悦值，而一对好朋友如果能同时选文科或者理科，那么他们又将收获一些喜悦值。作为计算机竞赛 阅读全文