花费 5 ms
Game on a Tree Gym - 102392F(树上最大匹配)

思路: 本质是求一个树上的最大匹配能否覆盖所有的点。 dfs遍历,用qian[]数组记录当前节点的子树内有几个没有匹配的点(初始化为-1因为可以匹配掉一个子树中未匹配的点),pipei[]数组记录 ...

Tue Nov 05 07:18:00 CST 2019 0 347

 
粤ICP备18138465号  © 2018-2025 CODEPRJ.COM