hdu 5606 /BC 68B tree

如果一个点与其他点之间边权均为1 则 这个点的最近点个数为1（即它本身） 否则 由边权为0相连 形成一个联通集 如5个点相连 则这5个点的最近点个数为5 （最后处理时会有4个异或为0） 所以使用并查集 用0边权进行连通 通过每个子集中点的个数进行计算即可

 

#include<iostream>
#include<cstdio>
#include<cstring>
#include<cctype>
#include<cmath>
#include<vector>
#include<queue>
#include<map>
#include<algorithm>
#include<set>
#define scnaf scanf
#define cahr char
#define bug puts("bugbugbug");
using namespace std;
typedef long long ll;
const int mod=1000000007;
const int maxn=1e5+5;
const int inf=1e9;
const double eps=1e-8;
int f[maxn];
int z[maxn];
int F(int x){
    return f[x]==x?x:f[x]=F(f[x]);
}
int main()
{
    int T_T;
    scanf("%d",&T_T);
    while(T_T--){
        int n,ans=0;
        memset(z,0,sizeof(z));
        scanf("%d",&n);
        for(int i=1;i<=n;i++) f[i]=i;
        for(int i=0;i<n-1;i++){
            int a,b,c;
            scanf("%d%d%d",&a,&b,&c);
            if(c==0) f[F(a)]=F(b);
        }
        for(int i=1;i<=n;i++){
            z[F(i)]++;
        }
        for(int i=1;i<=n;i++){
            if(z[i]%2==1) ans^=z[i];
        }
        printf("%d\n",ans);
    }
    return 0;
}