Add on a tree

mac2026-05-11  1

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"); }
最新回复(0)