摘要：传送门 还是那句话，二分图最大匹配的题难点在你能否可以看出这个题是二分图匹配和如何建图上。 这道题就很难看出是个二分图最大匹配问题。 仔细考虑一下，可以交换任意的两行，也可以交换任意的两列。 对于任意两个黑方块，如果它们本来在同一行，那么不管怎么交换，它们都会在同一行（列同理）。 而我们一行上只需要 阅读全文

摘要：传送门 一般网络流的题都难在建图，这个体可以说是网络流比较典型的建图问题了。等以后我刷够了足够的题后也许会归纳一下网络流建图里遇到的一些经典模型。 读完题后总结一下条件 1.不会和同一个人跳舞 2.和喜欢的人跳舞的次数不受限制 3.和不喜欢的人跳舞的次数不能超过 k 根据这些条件我们来构图， 对于一 阅读全文