回复 @xzz_233 :
您太强了

我真蠢。。。
snackstore->snakestore

数据未修复，请写题的人把不存在的边边权设成1e9+1。

回复 @yveh :
因为询问中有最短路为1e9+1的数。
所以如果你把不存在的边设为1e9+1，程序认为是联通的。所以输出答案是98（所有点）
可是边毕竟不存在，就是走不到某些点的。

这题数据如果是这样的话，那跑出来的答案应该是不正确的。
我猜想std中的极大值设为了1e9+1，数据中出现1e9+1，使得图中一些不能联通的点联通了。
答案就不对了。
std容错太差了吧= =
maya终于A了，还得加终极读优

回复 @Rapiz :
能不能解释一下这样的原因..

回复 @sherc :
请问为什么会这样...

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

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

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

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

比赛的时候交错了，要不就A了

居然忘删调试信息......身败名裂......