赛时做法：
考虑特殊元素，叶子，显然叶子要与其父亲合并，于是不难拓展出一个解法：对每一个节点，维护其度数以及包含的点的数量，队列里面放着当前图中度数为\(1\)的点，取出队首，将其与其父亲（也就是唯一与其相连的点）合并，如果合并之后包含点数大于\(3\)，那么无解，否则的话将其父亲的度数减一，如果此时父亲包含的点数为\(3\)，那么扫描父亲的所有出边，将另一端点度数减一，并将度数变成\(1\)的点加入队列
题解做法，这个更新size就与我们通常跟新size的操作是一样的（但是我还是没办法证明这个方法的正确性，感觉本质上跟我的赛时做法是一样的）
标签：度数,赛时,Ksyusha,减一,父亲,Chinchilla,size From： https://www.cnblogs.com/dingxingdi/p/18314690