随笔分类 -  图论—Hall定理

1135: [POI2009]Lyz
摘要：1135: [POI2009]Lyz https://lydsy.com/JudgeOnline/problem.php?id=1135 分析： hall定理+线段树连续区间的最大的和。 首先转化为二分图的模型，然后根据hall定理 Hall定理： 此定理使用于组合问题中，二部图G中的两部分顶点组成 阅读全文
posted @ 2018-12-02 20:26 MJT12044 阅读(271) 评论(0) 推荐(0)
3693: 圆桌会议
摘要：3693: 圆桌会议 https://www.lydsy.com/JudgeOnline/problem.php?id=3693 分析： Hall定理+线段树。 如果将桌子放到左边，每组的人拆开放到右边，就成了二分图匹配问题，问是否存在完美匹配。 Hall定理：设二分图中G=<V1,V2,E>中 | 阅读全文
posted @ 2018-09-14 19:09 MJT12044 阅读(377) 评论(0) 推荐(0)