【floyd】poj 3615
2011-08-31 21:29
281 查看
#include <list> #include <map> #include <set> #include <queue> #include <string> #include <deque> #include <stack> #include <algorithm> #include <iostream> #include <iomanip> #include <cstdio> #include <cmath> #include <cstdlib> #include <limits.h> #include <time.h> #include <string.h> using namespace std; #define LL long long #define PI acos(-1.0) #define MAX INT_MAX #define MIN INT_MIN #define eps 1e-10 #define FRE freopen("a.txt","r",stdin) #define N 305 int min(int a,int b){return a>b?a:b;} int max(int a,int b){return a>b?b:a;} LL g ; int main(){ int i,j,kk; int n,m,k; while(scanf("%d%d%d",&n,&m,&k)!=EOF){ for(i=0;i<=n;i++) for(j=0;j<=n;j++) g[i][j]=MAX; while(m--){ int a,b,c; scanf("%d%d%d",&a,&b,&c); g[a][b]=c; } for(kk=1;kk<=n;kk++){ for(i=1;i<=n;i++){ if(g[i][kk]==MAX)continue; for(j=1;j<=n;j++){ if(g[kk][j]==MAX)continue; int maxm=max(g[i][kk],g[kk][j]); if(maxm<g[i][j]) g[i][j]=maxm; } } } while(k--){ int a,b; scanf("%d%d",&a,&b); if(g[a][b]==MAX)puts("-1"); else printf("%I64d\n",g[a][b]); } } return 0; }
相关文章推荐
- poj-3615——floyd
- POJ 3615 Cow Hurdles(Floyd)
- poj 3615(floyd变形 水题)
- [floyd]POJ 3615 Cow Hurdles
- poj 3615 Cow Hurdle (Floyd)
- poj 3615(floyd变形)
- Poj(3615),Floyd,最大值中的最小值
- poj 3615 :Cow Hurdles (floyd)----很好
- poj 3615 Cow Hurdles(floyd)
- poj 3615(floyd变形)
- POJ 3615 floyd 求任意起点终点的最短路
- POJ 3615 Cow Hurdles ,floyd 修改 , UVa 10048 Audiophobia
- POJ 3615 (变形的floyd,最大的最小)
- Poj 3615 Cow Hurdles【Floyd】
- POJ3615 Cow Hurdles【Floyd】
- POJ 3615(FLOYD应用)
- POJ 3615 floyd 求任意起点终点的最短路
- poj 3615(Floyd变形)
- POJ - 3615 Cow Hurdles (Floyd变形)
- poj 2263&& zoj1952 floyd