首先观察到一个事情，如果一个叶子没有连边，那么它父亲会爆炸。
所以所有叶子都要连边，最好情况是两两连边。
我们能够说明，这些边是必要且充分的，现在我们只需要考虑如果叶子结点为奇数怎么办。
如果此时有一个叶子连了上面的点，那么必定满足上面的点到这个点之间必有一个三度点，否则将上面那个点办掉就不连通了。
我们找到所有叶子满足这样的条件的最小的一个点，构造即可。
首先观察到一个事情，如果一个叶子没有连边，那么它父亲会爆炸。
所以所有叶子都要连边，最好情况是两两连边。
我们能够说明，这些边是必要且充分的，现在我们只需要考虑如果叶子结点为奇数怎么办。
如果此时有一个叶子连了上面的点，那么必定满足上面的点到这个点之间必有一个三度点，否则将上面那个点办掉就不连通了。
我们找到所有叶子满足这样的条件的最小的一个点，构造即可。