2019年11月4日
Game on a Tree Gym - 102392F(树上最大匹配)
摘要： 思路: 本质是求一个树上的最大匹配能否覆盖所有的点。 dfs遍历，用qian[]数组记录当前节点的子树内有几个没有匹配的点(初始化为 1因为可以匹配掉一个子树中未匹配的点)，pipei[]数组记录当前节点是否匹配。如果一个点u的子节点有未匹配的，那么u可以匹配掉一个点，但是有多个未匹配的点，就得累积 阅读全文
posted @ 2019-11-04 23:18 UCPRER 阅读(669) 评论(0) 推荐(0) 编辑