如果是Dijkstra+堆优化，千万不要在取出队头之后特判这句话if(vis[u])continue;。还有在可以更新距离的时候不要判有没有进队过，直接进，虽然说会增加时间复杂度。但是在这题还是可以的。