如果你是用Dijkstra+堆优化写的,请注意题目中的'道路'是无向的边,在建边的时候注意要开双倍内存
我就是因为没有注意开双倍调了半天发现是这个问题
//我是用邻接表写的 const int M=2e4+50;//注意这里 int p,h[M],to[M],ne[M],idx,w[M],tw;