klii

摘要： \(\texttt{link}\) 首先容易计算出每个点的 \(f\)。 一种暴力的做法是每次将两端的 \(f\) 值的差 \(\le lim\) 的边存下来排序，双指针+\(LCT\)（线段树分治），但是常数很大，过不了。 巧妙的做法是以 \(f\) 值最小的点为根建树，这个点必然在直径上，并且每 阅读全文