𝒸𝒾𝓇𝓃ℴ𝓋𝓈𝓀𝓎

摘要： link。 首先所有的 activated nodes 组合成了一棵以 \(1\) 为根的有根树。询问即求由 activated nodes 组成的树的最大匹配。对于树上最大匹配有一个贪心策略：自底向上匹配当前点和其父亲，删除这两个点，直至只剩一个点或空树。若为空树，则树存在完美匹配。 Claim： 阅读全文