树论练习
Posted uid001
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了树论练习相关的知识，希望对你有一定的参考价值。
1, CF 982C 给定树求删除尽量多的边使得所有连通分量结点数均为偶数.
结点总数为奇数显然不成立, 偶数时直接贪心分一定可以划分成功
2, CF 931D
树上每个点有初始一个苹果, 每秒钟苹果移到父结点上, 两苹果相遇后消失, 最后到根节点的苹果被收集,求最终收集多少个苹果.
可以发现每层, 若有奇数个则产生1个苹果的贡献, 否则无贡献
3, CF 911F
给定树, 每次操作选两个叶子删去其中一个, ans增加两叶子的距离, 树为空时结束, 要求ans最大值并输出方案
找出树的直径, 按任意顺序删除非直径上的点, 最后删掉直径
4,
以上是关于树论练习的主要内容，如果未能解决你的问题，请参考以下文章