我这题用了$O(nlog^2n)$的做法，具体是将一个点连出的边按照颜色排序，

然后对于当前节点，在线段树里查询相同颜色的符合条件的最大值和不同颜色的符合条件的最大值

做到下一个节点时，如果颜色不同就清空相同颜色的那颗线段树，并把之前的值插入不同颜色的那颗线段树

然后喜提40分，2,4,5,7,8,10都tle，6,9跑到了1.8s，想问一下是自己点分治写错了还是代码写得太丑了