Dijkstra算法-(Matters needing attention)时间:2024-01-27 11:47:26 不能应用于有负边权的图; 不能跑最长路; 注意松弛操作溢出 if(dis[x]<dis[y]-w) 多次调用\(Dijkstra\)要重置\(vis[]\)和\(dis[]\)