Rabbit_hair

摘要： 1 /* 2 CF#190DIV.1-C 3 题意：给你n个结点的树，给这些结点标记字母AB..Z,对于标记相同的结点路径上 4 的结点的标记必须有一个是大于该标记的；问是否可以标记(A是最大标记) 5 6 分析：整天思路就是找一个点，然后标记为最大标记i，然后再分别以最大标记i+1，标记该点的子树 7 依次递归；最终如果标记log(10^5) 所以必定有解；10 11 而那个点，最优的应该就是树的重心，重心的定义：去掉这个点后，树给分成a个连通分量，每个连通分量12 仍然是一棵树，并且a个连通分量中最大结点数最小；13 14 求法：这棵树的结点树为all,dfs()下去，同时记录该结点每.. 阅读全文