摘要: Cover the Tree 就当作是一个结论吧…当要用链覆盖所有的边时,对叶子节点根据dfs序排序后,根据$(i,i+s/2)$的配对规则进行配对即可,如果有奇数个叶子节点,则将其与根节点相连。 // Created by CAD on 2020/7/13. #include <bits/stdc 阅读全文
posted @ 2020-07-13 20:58 caoanda 阅读(152) 评论(0) 推荐(0) 编辑