摘要：
题目大概说有几个黑色、白色矩阵，问能选出黑白不相交的矩形面积和的最大值。 建二分图，黑色矩阵为X部的点，白色为Y部，XY的点权都为其矩阵面积，如果有个黑白矩阵相交则它们之间有一条边，那样问题就是要从这个二分图中选出最大的点使其没有公共边且点权和最大。 即二分图的最大点权独立集。可以建容量网络用最小割 阅读全文
摘要：
题目大概说n个学生，都各自有一个互不相同的成绩排名，他们各自说了他们成绩排名所在区间，问最多有几个学生没说谎以及字典序最大的没说谎的学生序列。 学生作为一个X部的点，排名作为Y部的点，学生与其成绩排名的区间的各个点之间连边，这其实就是求这个二分图的最大匹配。 排名最多10W，边容量为1，不离散化跑网 阅读全文