会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
Steven1013
博客园
首页
新随笔
联系
订阅
管理
2025年5月15日
2025.05.15 CW 模拟赛 C. 匹配
摘要: C. 匹配 读懂题意花了 \(1\) 个小时. 题目描述 小 w 有一个二分图,两边都有 \(n\) 个点。 小 w 想找一组完美匹配,但他只想用最简单的方法:每次找一条两个端点都在匹配中的边把它加上。 小 w 发现如果每次在可行的边里任选一条,最后可能并没办法匹配上所有点,这使得他非常愤怒(?)
阅读全文
posted @ 2025-05-15 20:53 Steven1013
阅读(8)
评论(0)
推荐(0)
公告