邻接表:稀疏图 #include#include#includeusing namespace std;const int N = 100010;int h[N], e[N], ne[N], w[N], idx;//邻接表int d[N];bool st[N];int n...