2019年4月1日
【CF981F】Round Marriage（二分答案，二分图匹配，Hall定理）
摘要： 【CF981F】Round Marriage（二分答案，二分图匹配，Hall定理） 题面 "CF" "洛谷" 题解 很明显需要二分。 二分之后考虑如果判定是否存在完备匹配，考虑$Hall$定理。 那么如果不合法，假设我们存在一个极小的集合满足连到右侧的点数小于集合大小。因为是极小的，所以删去一个点之 阅读全文
posted @ 2019-04-01 22:34 小蒟蒻yyb 阅读(568) 评论(0) 推荐(0)
2019.4.1省选模拟赛 by xzy
该文被密码保护。 阅读全文
posted @ 2019-04-01 22:03 小蒟蒻yyb 阅读(18) 评论(0) 推荐(0)