rt，以下几点在做题的过程中可能会遗漏
1，别忘了取模！如果忘了取模的话最后两个点会WA掉
2，不要忘了删掉自环（但是这道题的数据里面好像没有自环，所以忘记删除对这道题没有影响）
3，重边不需要判断，直接加入就可以
4，无向图，所以不要忘了双向建边，无权可以看为权值1
5，最重要的一点，要求输出的是最短路的条数，所以当某个点的最短路长度更新的时候最短路的条数不要“增加”，应该直接“更改”
