摘要：
P3033 [USACO11NOV]牛的障碍Cow Steeplechase 套路套路全是套路！二分图匹配问题全是套路！ 这里分析一类常见的二分图匹配：线段相交 给定n根平行与x或y轴的线段，求最大独立集 最大独立集=总数-最小割=总数-最大流 匹配一下即可 记住！ij不分见祖宗！x1>x2,y1> 阅读全文
摘要：
P4251 [SCOI2015]小凸玩矩阵 比较有思维含量的二分图 大概一眼看出二分 对于一个mid，我们先把每一个value小于mid的数字导出来 其实选一个数字在二分图中就是将行和列匹配起来 那么就很好办了，check一个mid和不合法，我们只要二分图最大匹配一下，答案如果>=min（n,m）- 阅读全文