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");
}