2022年2月3日
【题解】CF1633F Perfect Matching
摘要： 对于树的最大匹配有一个经典的贪心算法： 从叶子节点开始，如果当前考虑的节点和父节点都未参与匹配就让当前考虑的节点和父亲节点匹配，即自底向上能匹配就匹配。 这启发我们使用一个 \(O(n)\) 的贪心算法 check 一棵树是否有完全匹配： 取树上的一片叶子，将它与它的父亲匹配，然后删除这两个顶点，重 阅读全文
posted @ 2022-02-03 02:54 Themaxmaxmax 阅读(148) 评论(0) 推荐(0) 编辑