poj pku2263floyd
2013-08-19 18:44
218 查看
水题,不解释
View Code
View Code
#include<stdio.h> #include<string.h> const int INF = 9999999; int n,r,map[250][250]; char city[250][30]; int num; int max(int a,int b){ return a>b?a:b; } int min(int a,int b){ return a<b?a:b; } int find(char s[]){ int i; for(i=0;i<num;i++) if(strcmp(city[i],s)==0) return i; strcpy(city[i],s); num++; return i; } int main() { char s[30],t[30]; int i,j,k,cases=1,w; while(scanf("%d%d",&n,&r)!=EOF) { if(n==0&&r==0) break; for(i=0;i<n;i++) for(j=0;j<n;j++) { if(i==j) map[i][j]=INF; else map[i][j]=0; } num=0; for(i=0;i<r;i++) { scanf("%s%s%d",s,t,&w); int x=find(s); int y=find(t); map[x][y]=map[y][x]=w; } for(k=0;k<n;k++) for(i=0;i<n;i++) for(j=0;j<n;j++) map[i][j]=max(map[i][j],min(map[i][k],map[k][j])); scanf("%s%s",s,t); i=find(s); j=find(t); printf("Scenario #%d\n",cases++); printf("%d tons\n\n",map[i][j]); } return 0; }
相关文章推荐
- poj pku2263floyd
- poj pku图论、网络流入门题总结、汇总(转)
- PKU POJ 2524 解题报告(并查集)
- PKU/POJ 3039 Close Encounter
- POJ 1006Biorhythms解题报告——生理周期——【PKU ACM】
- 单调队列 - 兼 ACM PKU POJ 3250 及 2823 解题报告 [转]
- PKU POJ 1664 放苹果 DP
- 【解题报告】pku数算mooc 第8周 图 我爱北大(poj 4083)
- POJ 1007DNA Sorting解题报告——【PKU ACM】
- PKU Online Judge POJ流传最广的分类,希望以后会切之
- PKU 2352 POJ 2352 Stars ( 线段树版 ) ACM 2352 IN PKU
- POJ2018 Best Cow Fences——二分答案+贪心(动态规划)求最大子段和——pku2018
- PKU/POJ 2378 Tree Cutting
- PKU POJ 1006 Biorhythms (中国剩余定理)
- pku1007 poj 1007 hdu1379 DNA Sorting
- 【解题报告】pku数算mooc 第8周 图 兔子与星空(poj 5442)
- poj/pku 3680(最小费用最大流)
- pku/poj 1562
- poj/pku 2594 (最小路径覆盖)
- PKU POJ 百练 2253 Frogger