摘要：～～～题面～～～ 题目大意： 有n个人，m个座位，每个人可以匹配的座位是[1, li] || [ri, m],可能有人不需要匹配座位（默认满足），问最少有多少人不能被满足。 题解： 首先可以看出这是一个二分图匹配，根据hall定理，我们只需要求出max(人的子集大小 - 被选出的人可以选的座位集合大 阅读全文