转化后的题意就是：有N个人，1 ～ M号座位，第i个人愿意坐的座位是［1，Li］或 ［Ri，M］。设这个二分图最大匹配是X，然后输出N - X，即问最少有几个人意愿得不到满足。转化后的题意就是：有N个人，1 ～ M号座位，第i个人愿意坐的座位是［1，Li］或 ［Ri，M
阅读背景：
AtCoder Regular Contest 076 F - Exhausted （Hall's marriage theorem 或 贪心）
来源：互联网
分享到：
