摘要： 单源最短路：Dijksra 单源最短路，时间复杂度\(O(nlog(n+m))\) 不适用于有负权边的图 #include <bits/stdc++.h> using namespace std; using ll = long long; struct edge { int to, w; }; v 阅读全文