题目内容

塔子哥是一个喜欢探险的小男孩，有一天，他在森林里发现了一棵奇怪的树。这棵树的枝干和叶子都是紫色的，而且上面还有许多闪闪发光的水晶。

塔子哥觉得这棵树非常美丽，就想把它带回家。但是他发现，这棵树非常沉重，而且很难拔出来。他只好用剪刀剪下一些枝干和叶子，放在他的背包里。

思路:简单题

树上删除一个点之后联通块的个数和他所连的边有关，也就是点的度 . 联通块个数 = 度。所以记录一下有多少个点的度 = 2.

代码

c++代码