这大概是清楚姐姐的题解的题解。看着清楚姐姐的题解和代码做的个人笔记。因为不太会写= =。（这里绝壁是最菜最菜最菜的一员） Step 0（个人错误） 审题问题，初步没有注意到是该结点i至根的链的染色，以为有向上和向下，对于结点的染色选择就迷茫了。 关于数据处理。对于染色与否，及整棵树的关系，当时想用结构体，包含fa,dis,flag,vec。 1）flag：想直接用flag来模拟染色过程。然而属于无用信息，浪费内存，只需要数字位置抽象化即可。 2）vec/fa：储存的是向下的和向上的，想用单结点函数染色所有关联结点。有重复染色，不可取。 3）树的结构是以一点为中心扩散，无法遍历，无法找到根结点...