[霍尔定理]「2017 山东一轮集训 Day2」LOJ 6062——PAIR
什么是霍尔定理这是关于二分图的一个非常重要的定理。 但是博主今天第一接触,真不愧是蒟蒻。 主要内容: 设M(U1)M(U1)为与U1U1中的点相连的点集,一个二分图U,V(|U|<=|V|)U,V(|U|<=|V|)存在完美匹配,满足对于任意点集x∈Ux∈U都有|M(X)|>=|X||M(X)|>=|X| 感谢法老学长的PPT。题目梗概给出一个长度为 n 的数列a和一个长度为m的数列b,求a
原创
2017-07-26 22:15:47 ·
3488 阅读 ·
0 评论