摘要：
分析 做这个题的办法有很多，都是基于一个贪心的思想，既然有最大值，就让它都接近最大值，每有一个限制条件就把区间内的点减1，用差分数组维护就行。当然写个数据结构也行，~~练习线段树？~~ 注意去重。 阅读全文
摘要：
分析 ~~这个题想了半天。~~ 最开始想的是不断地BFS，但这样不仅时间复杂度没有保障，而且正确性可能也有问题。 如果门是固定的，还可以考虑像曾经一个题那么做，但现在不行了，因为门不仅不固定，而且还有很多个。 但有一个性质可以考虑，就是每扇门在某一时刻只能走出一个人。 不难想到二分图匹配。 阅读全文