2026-09-12
所报结果:
AI / 模型: 未标明
所述方法
源页面用“最少祖先颜色数”刻画可行性，得到二维 DP A_u[k][r]，将重儿子的主要转移写成多项式乘法加上一个窄条带修正，再沿重链按权重分治，避开构造每个中间结点的完整二维表，得到 O(n^2 log^2 n) 时间、O(n^2) 空间。
核验
- 来源
- 来源已查阅
- 理论
- 理论未独立复核
- 实现
- 已有代码
- 前人工作
- 未检索前人工作
The result page was opened and compared with the collection claim. Legacy audit state: audited_public.
代码完整且对应表中复杂度，但源页面只有本地验证（样例、对拍、ASan/UBSan），无在线评测记录，因此保持 code_available。
署名与贡献
独立复现: 尚未进行
前人工作复核: 尚未进行