[CF321C]Ciel the Commander

题目大意：
　　给你一棵n个结点的树，给每个结点分级，最高为'A'，最低为'Z'。
　　尝试构造一种分级方案，使得任意两个相同级别的结点路径上至少有一个更高级的结点。

思路：
　　贪心+树上点分。
　　递归处理每一棵子树。
　　对于每次处理的子树，把重心分成尽量高的级别。
　　最后判一下够不够分。

 #include<cstdio>
 #include<cctype>
 #include<vector>
 inline int getint() {
     register char ch;
     while(!isdigit(ch=getchar()));
     register int x=ch^'';
     while(isdigit(ch=getchar())) x=(((x<<)+x)<<)+(ch^'');
     return x;
 }
 const int inf=0x7fffffff;
 const int N=;
 std::vector<int> e[N];
 inline void add_edge(const int &u,const int &v) {
     e[u].push_back(v);
     e[v].push_back(u);
 }
 char lev[N];
 int size[N]={inf},center,min,size_tree;
 char max_level;
 bool mark[N];
 void getsize(const int &x,const int &par) {
     size[x]=;
     for(unsigned i=;i<e[x].size();i++) {
         const int &y=e[x][i];
         if(y==par||mark[y]) continue;
         getsize(y,x);
         size[x]+=size[y];
     }
 }
 void dfs(const int &x,const int &par) {
     size[x]=;
     int tmp=;
     for(unsigned i=;i<e[x].size();i++) {
         const int &y=e[x][i];
         if(y==par||mark[y]) continue;
         dfs(y,x);
         tmp=std::max(tmp,size[y]);
         size[x]+=size[y];
     }
     tmp=std::max(tmp,size_tree-size[x]);
     if(tmp<min) {
         min=tmp;
         center=x;
     }
 }
 inline int find(const int &x) {
     min=inf;
     size_tree=size[x];
     dfs(x,);
     return center;
 }
 void solve(const int &x,const char &level) {
     getsize(x,);
     int center=find(x);
     mark[center]=true;
     lev[center]=level;
     max_level=std::max(max_level,level);
     for(unsigned i=;i<e[center].size();i++) {
         const int &y=e[center][i];
         if(mark[y]) continue;
         solve(y,level+);
     }
 }
 int main() {
     const int n=getint();
     for(register int i=;i<n;i++) {
         add_edge(getint(),getint());
     }
     solve(,'A');
     if(max_level>'Z') {
         puts("Impossible!");
     } else {
         for(register int i=;i<=n;i++) {
             printf("%c%c",lev[i]," \n"[i==n]);
         }
     }
     return ;
 }