摘要：例题 模板地址 基本思路 首先，肯定是要对于每个同学进行文科与理科满意值的比对，并取较大的满意值。 接下来要考虑的是每个同学的same_art[i][j]与same_science[i][j]值。 可以想到，既然在不考虑周围同学的情况下可以利用网络流的性质进行每个独立同学的文科最大流与理科最大流进行 阅读全文

摘要：题目地址 易错点： 阅读全文

摘要：题目地址 易错点： 需要用pre[]数组记录方案. 阅读全文

摘要：前置知识：相对大小的圆舞曲 —— 最小割多选一模型 题目地址 基本思路： 最大权闭合子图的权值和等于总正权值减去最大流，即. 建图方法是S连正权值点（边权为点权），负权值点连T（边权为点权的绝对值），正负权值点相互连接（边权为INF）. 证明见《最小割模型在信息学竞赛中的应用》第19页. 易错点： 阅读全文

摘要：题目地址 易错点： 必须熟练掌握当无法在该点继续流量时直接剪枝（d[x]=0）的操作. 无向图的最大流由于两边都可增广，应当全部设置为相同的容量. 特殊矩阵图的构造. 阅读全文

摘要：题目描述 给定一个二分图，结点个数分别为n,m，边数为e，求二分图最大匹配数 题目地址 匈牙利算法 本质上是对于每个点进行dfs，并在递归的同时不断找出新的增广路. 注意点： Dinic算法 和其他题一样，对面的点集需要序号平移n个单位. 匈牙利算法 Dinic算法 阅读全文

摘要：常用优化： 分层时遇到汇点直接返回（一方面可以减少分层时的运算量，另一方面可以加速Dinic的运行） Dinic时无余量直接返回（如果不返回会造成大量的冗余运算） 不分层的Dinic是没有灵魂的 易错点： 不在汇点返回的Dinic如同被堵住的下水道. 阅读全文