会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
管理
2024年8月30日
P8346 「Wdoi-6」最澄澈的空与海
摘要:
题意 给定一个 \(2n\) 个点,\(m\) 条边的二分图,判断完美匹配数量是否为 \(1\)。 \(n \le 10 ^ 6\) Sol 考虑加点的过程,对于一个唯一完美匹配的二分图,新增一对节点,考虑使得当前匹配并不唯一的情况。 注意到新增的点有一个度数为 \(1\),则新二分图完美匹配依旧唯
阅读全文
posted @ 2024-08-30 21:15 cxqghzj
阅读(2)
评论(0)
推荐(0)
编辑
公告