2026年1月28日
CF1032F Vasya and Maximum Matching 题解
摘要： 重点在于转化“最大匹配唯一”的限制。发现它等价于树是孤点或最大匹配是完美匹配。 显然，最大匹配若不完美则容易调整出多个最大匹配。若最大匹配完美，考虑反证法，假设存在多个完美匹配，对比任意一对都能找到环，矛盾。 然后设 \(f_{u,0/1/2}\) 分别为 \(u\) 和父亲匹配、和儿子匹配、作为孤 阅读全文
posted @ 2026-01-28 12:51 xiaoniu142857 阅读(9) 评论(0) 推荐(0)