Bellala

摘要： 题意： 用 'A'~'Z'​ 给一棵树上的点染色，要求若两点字符相同则两点间的路径上一定有字符更小的点。 思路： 法一：点分治 树的重心能把树划分成每块大小不超过 $n/2$ 的连通块 首先给整棵树的重心赋字符 A（显然整棵树中不能有两个 A），然后用 B~Z 处理去掉重心后的每个连通块。 $log 阅读全文