Airplanes

这能 3500？ 对于一组在 $u$ 上的询问，考虑每种线路 $x$，假设 $1\to u$ 路径上线路 $x$ 的长度为 $len$，那么不难发现收罚款的次数只有两种可能：$\lfloor\dfrac{len}{T}\rfloor$ 或者 $\lfloor\dfrac{len}{T}\rfloor ......