会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
LLTYYC
"傻逼题做复杂是会退役的;傻逼题都做错是会退役的。"
博客园
首页
新随笔
联系
管理
2019年9月23日
P3488 [POI2009]LYZ-Ice Skates
摘要: 传送门 这一题基础是二分图匹配,并且要知道一个 $Hall$ 定理:对于二分图能完全匹配的充要条件是,设点数少的那边为左边,点数为 $n$,对于 $k \in [1,n]$ ,左边任意 $k$ 个点,右边都要有至少有 $k$ 的点与左边这些点相连 证明好像也不难,首先必要性是显然的 然后考虑对于左边
阅读全文
posted @ 2019-09-23 20:18 LLTYYC
阅读(188)
评论(0)
推荐(0)
公告