————————————————题解慎点——————————————————
——————————————————————————————————————
每个枢纽扔进去spfa出这个枢纽到所有点的最短距离
对于每个询问，要么出发点是枢纽，直接找出答案；要么和出发点相连的点是枢纽，枚举找出最小值即可

原来这么简单……一个SPFA的事……矮油我了个去……

用堆优化的迪杰斯特拉写的。。
对任意2节点求单元最短路。把结果存到系统红黑树map里(这样保证内存不会爆)。
然后对应每条询问输出结果即可。
但是为何伤心的T了7组

回复 @高高高高高 :
哇，比我快我的怎么算正解。。。。。。
我是记录所有点到所有枢纽的最短路 和 所有枢纽到所有点的最短路 判断时枚举枢纽 即可
内存……时间……都非常拙计啊

回复 @digital-T :
这题正解是什么？

好沙茶的错误啊！！！其他都对了，最后居然只要找到一条可行路就break了。。。
尼玛坑爹的第一问误导啊，大家不要再上当了。。。