摘要：
首先对边排序，然后从小到大依次加入每条边。 考虑只有当前存在的边时，答案怎么求。 假设此时加入的边的 $d$ 值为 $t$，首先要求的是经过恰好 $t$ 条边时可以到达哪些点。 这个可以从加入上一条边时的答案递推过来，这个递推式可以矩阵加速。 求出恰好 $t$ 条边时可以到达哪些点后，对整个图进行一 阅读全文
摘要：
麻了，属实是被 *2100 拿捏了 如果把 $x$ 看成左指针，$y$ 看成右指针，那么到新的点 $\left|x_{p_i}-x_{p_{i-1}}\right|$ 相当于左指针挪动，$\left|y_{p_i}-y_{p_{i-1}}\right|$ 相当于右指针挪动。 所以这是莫队啊！！！ 按 阅读全文