#abc293h. [abc293_h]Optimal Path Decomposition

[abc293_h]Optimal Path Decomposition

给定一个 nn 个点的树,你可以将树划分为若干条不交的路径,每条路径染一种颜色。

找到最小的 KK 满足:对于任意一条原树上的路径,其经过的颜色数不超过 KK