uva 10048 Audiophobia floyd的变形
2015-05-16 09:45
399 查看
#include <cstdio> #include <iostream> #include <algorithm> #include <queue> #include <stack> #include <cstdlib> #include <cmath> #include <set> #include <map> #include <vector> #include <cstring> #define INF 100000000 using namespace std; int n,m,t; int ma[110][110]; int main(){ int q = 1; while(cin >>n >> m >> t,n||m||t){ for(int i = 0;i <= n;i++){ for(int j = 0;j <= n;j++){ ma[i][j] = INF; } } for(int i = 0;i < m;i++){ int x,y,w; cin >> x >> y >> w; ma[x][y] = w; ma[y][x] = w; } for(int k = 1;k <= n;k ++){ for(int i = 1;i <= n;i++){ for(int j = 1;j <= n;j++){ ma[i][j] = min(ma[i][j],max(ma[i][k],ma[k][j]));//改变一下floyd的状态转移方程 } } } if(q!=1) cout << endl; printf("Case #%d\n",q++); for(int i = 0;i < t;i++){ int x,y; cin >> x >> y; if(ma[x][y] != INF) cout << ma[x][y] << endl; else cout << "no path" << endl; } } return 0; }
相关文章推荐
- UVa - 10048 - Audiophobia ( Floyd 变形 )
- uva 10048 - Audiophobia(floyd 的变形)
- UVa 10048 (Floyd变形) Audiophobia
- 噪音恐惧症(Audiophobia,UVa10048)——floyd变形,最大最小化
- UVA 10048 Audiophobia(Floyd变形)
- uva 10048 - Audiophobia(floyd 的变形)
- UVa 10048 Audiophobia / floyd变形
- UVA - 10048 Audiophobia floyd的变形
- Audiophobia - UVa 10048 Floyd
- Uva - 10048 - Audiophobia(Floyd)
- uva 10048 Audiophobia(floyd)
- POJ 3615 Cow Hurdles ,floyd 修改 , UVa 10048 Audiophobia
- 10048 - Audiophobia (floyd变形)
- 11.3.4 例题11-5 UVA 247 Audiophobia(两点间最大权最小_floyd()变形)
- UVa--10048 Audiophobia(floyd)
- UVA - 10048 Audiophobia Floyd
- UVa 10048 - Audiophobia(Floyd, Kruskal)
- uva_10048_Audiophobia(floyd)
- Uva 10048 Audiophobia 【floyd】
- uva 10058 Audiophobia floyd变形