摘要：
传送门 还是那个问题，二分图最大匹配的题不可能出裸题，一定会考察你建图的能力。 比如这道题，要达到“每个装备选择一个属性”这一目的，假设 x 有 a、b 两种属性，我们可以从 a、b 向 x 连一条有向边。 然后我们依次从 1 到 10001 判断能否完成匹配，假设如果 y 不能完成，那么从 1 到 阅读全文
摘要：
传送门 简单来说，问题就是没回家的学生和外校学生能否和床匹配。这就是一个二分图匹配。 先看如何构建二分图。 如果 x 是学生，那么他可以与他的床匹配 如果 x 认识 y，并且 y 是学生，那么 x 可以与 y 的床匹配。 然后对每一个没有回家和外校的学生进行二分图匹配就行了，如果一个学生没有匹配上， 阅读全文