CF1566E Buds Re-hanging

题目大意

太复杂了不说了。

题目思路

考虑到移动一个 bud 结点可以消掉一个叶子结点，注意此时 bud 结点是广义的，具体定义为：

1. bud 结点的所有儿子为非 bud 结点。
2. 叶子节点为非 bud 结点。

不难发现，对于每个 bud 结点，都对应可以消掉一个叶子结点（更通俗的说是非 bud 结点），所以求出其总数相减就可以了，注意对于根节点要特殊考虑，因为根节点不能动。