Add on a tree

Add on a tree
因为是任意给数都要实现，所以如果有出度为2的点肯定不行，因为这样叶节点一次至少控制两条边，要修改这两条边又只能经过这个叶节点，满足不了任意
————————————————————————————————————
而其他情况都是可以的，
一个至少2个子节点的节点为A,子节点为B,C
因为加的是实数，所以我们发现我们可以使AB和AC边一个边为0，另一个变得和上面的边一样，这样就可以使所有点都变为0了，

多个点的时候就先变成两个点（即让一个先变为0）
————————————————————————————————————

#include<iostream>
#include<cstdio>
using namespace std;

const int N=100010;
int out[N],n;
int main(){
	scanf("%d",&n);
	for(int i=1;i<n;i++){
		int u,v;
		scanf("%d%d",&u,&v);
		out[u]++,out[v]++;
	}
	for(int i=1;i<=n;i++){
		if(out[i]==2){
			puts("NO");
			return 0;
		}
	}
	puts("YES");
}