19-大数据一班-杨文冠

题解

学习(23) 未归档(1) 练习(1)

/ 注册

全部文章 / 题解（共1篇）

Nastia Plays with a Tree 来自专栏

1 7 1 4 6 5 6 3 1 2 1 6 1 7思路：先以为根画出上面的图。节点度为，有两个度为的叶子节点，我们可以知道，如果将边断开，然后再将其中的一个叶子和树上度为的叶子相连（比如连），此时是最优的，因为这样不必在断开后还需要断开的一个叶子。所以我们的策略是：如果某个点只有一条链，不操作...

树思维

2021-05-08

2 669