//
2023年11月22日
换根DP
摘要： 换根DP 又称二次扫描。 特征： 树中没有指定根节点。 采用不同的节点作为根，答案可能不一样。 模板 P3478 [POI2008] STA-Station 暴力解法：枚举根节点，求以该节点作为根时，所有节点的深度之和，时间复杂度O(n^2) 优化：直接通过父节点的深度之和，得到子节点的深之和：子节 阅读全文
posted @ 2023-11-22 21:59 Gao_l 阅读(158) 评论(0) 推荐(0)