cf 734e Anton and Tree

题意给你一棵树，树上的点有黑白两种颜色，如果涂一个点的颜色，那么他所有相邻的点并且与他相同的颜色，会一起变色。
**数据范围**2e5个点
题解主要是 缩点，将两个同样的点给并到一起，就可以了，由于他只有两个颜色，就用XOR了，比较好的解决了这个问题

#include<cstdio>
#include<cstring>
#include<algorithm>
#include<cmath>
using namespace std;
const int N = 2e5 + 10;
int pre[2 * N] , other[2 * N] , last[2 * N] , all  = -1 , color[N] , dis[N];

void build(int u , int v)
{
    pre[++all] = last[u];
    last[u] = all;
    other[all] = v;
}

void dfs(int x , int fa)
{
    int ed = last[x];
    while(ed != -1){
        int dr = other[ed];
        if(dr != fa){
            dis[dr] = dis[x] + (color[x] ^ color[dr]);
            dfs(dr , x);
        }
        ed = pre[ed];
    }
}

int main()
{
    int n;
    scanf("%d",&n);
    for(int i = 1 ; i <= n ; i++){
        scanf("%d",&color[i]);
    }
    memset(last , -1 , sizeof(last));
    memset(dis , 0 , sizeof(dis));
    for(int i = 0 ; i < n - 1 ; i++){
        int x , y;
        scanf("%d %d",&x , &y);
        build(x , y);
        build(y , x);
    }
    int u = 1;
    dis[u] = 0;
    dfs(u , -1);
    for(int i = 1 ; i <= n ; i++){
        if(dis[i] > dis[u]) u = i;
    }
    dis[u] = 0;
    dfs(u , -1);
    dfs(u , -1);
    for(int i = 1 ; i <= n ; i++){
        if(dis[i] > dis[u]) u = i;
    }
    int flag = 0;
    printf("%d\n",(dis[u] + 1 )/ 2 );
    return 0;
}