摘要:
1 #include<stdio.h> 2 #include<string.h> 3 const int INF = 1 << 30; 4 const int N = 5000; 5 const int M = 300000; 6 int n, m; 7 struct Edge { 8 int u, v, w, next; 9 Edge() {}10 Edge(int u, int v, int w, int next) : u(u), v(v), w(w), next(next) {}11 }E[M];12 int head[N], tot;13 void 阅读全文