回复 @Mike is Fool :
表示严重怀疑十多秒的是偷偷把时限放大过了再把时限改回去的。。

回复 @Mike is Fool :
你以为非递归线段树就能不T吗......

说好的常数级修改，结果改的连数据范围都不能信了

25行，懒到不优化。。。。。。

回复 @Mike is Fool :
最后四个点不是你卡常能过的，7要求逆元，8、9、10要用中国单身狗定理。。
别问我为什么，我都改了一下午了。。

这题非要我们把线段树写成非递归吗？卡常真严重。

回复 @Rapiz :
这个可以保证。相当于是对于以每个点为起点进行最短路，在过程中中途终止，记录下答案，然后继续进行。
如果说你能卡掉的话，给我一组数据。

数据有误，数据中询问有最大路径 d等于1e9+1
如果把没有的边权值设为1e9+1就能A
设成更大的就过不去了
8,9,10组应该都有问题，第8组 921161个询问对应最大值就是1e9+1，答案输出了96（所有的点），正确应该是88

最大值请赋1e9+1……
0x3f调了一天

小于！小于！小于！

不会爆栈，这很不科学

回复 @scpointer :
原来是这样，吓到我了，还以为中午睡了一觉就会魔法了。。。

回复 @紅蓮之心熾熱��_血瞳洞穿無盡陰暗 : 上午的时候第六个点数据有问题，大概中午改了

我真是作啊，，，，，，

啊啊啊，我要报警啦

令我心碎的神题。。干嚼我NOIP要滚粗了
什么鬼？上午70分的三个代码点重新评测（不是重新提交）就80了？！

这年头，连set都不能使了......果然要学写哈希表是么

回复 @Mike is Fool :
这东西居然能a……那个加点的复杂度是没保证的
我也是这样搞，不过暴力统计了