有重边最短路----hdu最短路径问题(浙大计算机研究生复试上机考试-2010年)
#include<bits/stdc++.h>using namespace std;int n,m;int mapp[1001][1001],val[1001][1001];int dp[1001],val1[1001];void spfa(int x){ queue<int> que; que.push(x); dp[x]=0; val1[x]=0;...
原创
2019-10-27 19:14:43 ·
259 阅读 ·
0 评论