/* CF#190DIV.1-C 题意:给你n个结点的树,给这些结点标记字母AB..Z,对于标记相同的结点路径上 的结点的标记必须有一个是大于该标记的:问是否可以标记(A是最大标记) 分析:整天思路就是找一个点,然后标记为最大标记i,然后再分别以最大标记i+1,标记该点的子树 依次递归:最终如果标记<=Z就是可以的: 因为只有10^5个点,最长情况下需要logn个不同的标记对于n个结点的树(成一条链) 2^26>log(10^5) 所以必定有解: 而那个点,最优的应该就是树的重心,重心的定义:…