摘要：思路：脑子+二分图匹配 提交：1次（课上讲过） 题解： 发现：如果符合题意，那么行和列一定是一一匹配的（必要条件），所以最大匹配必须是$n$。 同时我们发现，一定可以通过交换行列的方式，将（看起来）有交错的最大匹配，转换成符合题意的状态。 所以最大匹配是$n$即为判断依据。 2019.07.18 阅读全文

摘要：刚学了匈牙利正好练练手（我不会说一开始我写错了）（怕不是寒假就讲了可是我不会） 把人看做左部点，床看作右部点 建图：（！！在校相当于有床，不在校相当于没有床 但是要来学校） 1.在校的 不走的人 自己和自己的床连边； 2.不在校的人或在校不回家的人 和 认识的 并且 在校的人 的床 连边； 于是统计 阅读全文