pocket_legend

Description: nnn个人，每个人可以选[1,li][1,li][1,l_i]和[ri,m][ri,m][r_i,m]的位置坐下，问最少有多少个人没有位置。 Solution: 根据HallHallHall定理，我们有最大匹配=n−|S−Λx|=n−|S−Λx|=n-|S-\Lambda{x}| 所以最少人数即为|S−Λx||S−Λx||S-\Lambda{x}|,枚举右端点...