1146f

这个题还是蛮有趣的，其实弄清楚这个染色的方案，这个题还是简单的。 本质上只是对于考虑对于连通块染色，但是带有一些限制。 所以我们考虑在 LCA 上**拼接**若干条根到叶子的路径。 那我们就可以依据这一想法来设计状态。 第一是这个点没有染色，那我们记这一状态为 $h$。 第二是这个点连接着一条到** ......