Ex - Optimal Path Decomposition 题目只能给链染色,问你最短的(两点距离最大值),距离为不同颜色个数 f[u],g[u],f表示u可以和father同一个颜色,g表示不可以。 转移记录三个值。