SD_le

摘要： 题意： n个人抢m个凳子，第i个人做的位置必须小于li或大于ri，问最少几个人坐不上。 这是一个二分图最大匹配的问题，hall定理可以用来求二分图最大匹配。 关于hall定理及证明，栋爷博客里有：http://blog.csdn.net/werkeytom_ftd/article/details/6 阅读全文