T2 午枫的01树中心 题目大意 有一棵 010101 树，求有多少个节点与其周围所有节点的权值都不同。 解题思路 我们只需要在建好图后，对每一个点进行判断是否是中心节点。 判断每一个节点时，只需要遍历其周围所有距离为 111 的节点是否与他的权值不相同即可。 参考代码

按照题意模拟

#include<bits/stdc++.h> using namespace std; int main() { long long n,cnt=0; cin>>n; bool a[n],b[n]; for(int i=0;i<n;i++){ cin>>a[i]; b[i]=1; } for(int i=1;i<n;i++){ long long x,y; cin>>x>>y; if(a[x-1] == a[y-1]){ b[x-1]=b[y-1]=0; } } for(int i=0;i<n;i++) cnt+=b[i]; cout<<cnt; return 0; }