2025年4月1日
一个很 nb 的古老周赛题 R9T6
摘要： link Problem 给你一棵树，树上有 \(k\) 个点被染色了，问你对于每个 \(i\)，以 \(i\) 为起点遍历每一个被染色的点所经过路径长度的最小值。 Solution 对于单个询问可以做到 \(O(N)\)。 定义 \(f_x\) 表示以 \(x\) 为根遍历过其子树内所有被染色的点 阅读全文
posted @ 2025-04-01 20:42 Iron_Spade 阅读(35) 评论(0) 推荐(0)