摘要：
 阅读全文
摘要：
include const int inf=0x3f3f3f3f; int main() { int m,n; scanf("%d%d",&n,&m); int u[n+1],v[n+1],w[n+1]; for(int i=1; idis[u[i]]+w[i]) dis[v[i]]=dis[u[i 阅读全文