摘要： ABC293Ex & ABC298Ex & ABC294Ex 题解 ABC293Ex 题意：用若干条颜色路径覆盖树，使得任意路径的颜色数的最大值最小。 首先可以考虑二分答案 \(K\)，变成判定性问题。 考虑树形 DP，设 \(f_{x,0/1/2}\) 表示 \(x\) 子树内的「任意路径的颜色数 阅读全文