C. Andryusha and Colored Balloons

题意：对于n个顶点，n-1条边的图形，给n个点染色，每连续的3点的颜色不相同，求需要最小颜色数量，并给出染色情况。

最小颜色数量其实，为 min(点的度+1）。对于某点i染色来说，记录i前的颜色，i的颜色，i相邻的点的颜色和前两者不相同。

#include<bits\stdc++.h>using namespace std;vector<int> G[200005];int col[200005],par[200005];int main(){    int n;scanf("%d",&n);    for(int i=1;i<n;i++)    {        int x,y;scanf("%d%d",&x,&y);        G[x].push_back(y);        G[y].push_back(x);    }    queue<int> Q;    col[1]=1;    par[1]=1;    Q.push(1);    int  k = -1;    while(!Q.empty())    {        int node = Q.front();        Q.pop();        int num = 1;        for(int i=0;i<G[node].size();i++)        {            if(!col[ G[node][i] ])            {              if(col[node] == num || col[ par[node] ] == num) num++;              if(col[node] == num || col[ par[node] ] == num) num++;                col[ G[node][i] ] = num;               k = max(k,num);                 par[ G[node][i] ] = node;                 num++;                      Q.push(G[node][i]);            }         }    }    printf("%d\n",k);    for(int i=1;i<=n;i++)    {        printf("%d ",col[i]);    }    printf("\n");    return 0;}