摘要: C. 匹配 读懂题意花了 \(1\) 个小时. 题目描述 小 w 有一个二分图,两边都有 \(n\) 个点。 小 w 想找一组完美匹配,但他只想用最简单的方法:每次找一条两个端点都在匹配中的边把它加上。 小 w 发现如果每次在可行的边里任选一条,最后可能并没办法匹配上所有点,这使得他非常愤怒(?) 阅读全文
posted @ 2025-05-15 20:53 Steven1013 阅读(8) 评论(0) 推荐(0)