摘要：
考试的时候是这么想的： 求出每一个点花掉 $i$ 的花费向其他点尽可能走的最长距离，然后二分这个花费，找到第一个大于 $d$ 的就输出$.$然而，我这个记忆化搜索 $TLE$ 的很惨$.$这里讲一下正解： 上面的大题思路是正确的，但是记忆化搜索太慢，考虑倍增 $floyd.$令 $f[i][j]$ 阅读全文
摘要：
考试的时候切掉了，然而卡精 + 有一个地方忘开 $long long$，完美挂掉 $50$pts. 把式子化简一下，然后直接拿线段树来维护即可. Code: 阅读全文