1, CF 982C 给定树求删除尽量多的边使得所有连通分量结点数均为偶数.
结点总数为奇数显然不成立, 偶数时直接贪心分一定可以划分成功
2, CF 931D
树上每个点有初始一个苹果, 每秒钟苹果移到父结点上, 两苹果相遇后消失, 最后到根节点的苹果被收集,求最终收集多少个苹果.
可以发现每层, 若有奇数个则产生1个苹果的贡献, 否则无贡献
3,
标签：结点,练习,收集,奇数,树论,CF,偶数,苹果
来源： https://www.cnblogs.com/uid001/p/10409784.html