spdarkle

摘要： CF2013 F2 首先你需要知道 F1 的做法。 我将会给出一个 \(O(n\sqrt n)\) 的，求出整棵树任意节点答案的方法。 对于路径上的点 \(p_1\sim p_m\)，终点 \(p_m\)，起点 \(p_1\)， 设 \(p_i\) 所经不在路径上的最远长度为 \(d_i\)。 那么 阅读全文