2018-team4-modules-Hall定理

从 Trac 迁移的文章

这是从旧校内 Wiki 迁移的文章，可能存在一些样式问题，您可以向 memset0 反馈。

原文章内容如下：

{{{
二分图中两部分顶点组成的集合分别为X,Y，则有一组无公共点的边，一端恰好为组成X的点的充分必要条件是：X中的任意k个点至少与Y中的k个点相邻。对于区间图只需要考虑极端情况，线段树维护。
}}}

二分图中两部分顶点组成的集合分别为X,Y，则有一组无公共点的边，一端恰好为组成X的点的充分必要条件是：X中的任意k个点至少与Y中的k个点相邻。对于区间图只需要考虑极端情况，线段树维护。