「清华集训 2017」小 Y 和二叉树 （贪心）

首先，我们可以知道可以作为第一个的一定是度数\(<3\)的点。
那么我们找到最小的度数\(<3\)的点，先把它作为根。
显然它并不能作为根，我们要对根进行调整。
\(dp\)出\(f_i\)表示\(i\)子树内最小的度数\(<3\)的点。
假设根在\(u\)，
如果它只有\(1\)个儿子\(v\)，且\(v\)<\(u\)，那么根在\(v\)的子树内会更优。
如果它有两个儿子，那么它不能作为根（度数\(>2\)），那么我们要选一个儿子，
仔细分析后发现我们会进入\(f\)更大的儿子。
然后就是简单模拟了。