poj Risk 1603 floyd基础题!!
2011-11-17 00:27
92 查看
基础的floyd!!!!!!!!!
#include<iostream> using namespace std; int map[50][50]; int main() { int n,t; int cases=1; while(cin>>n) { for(int i=0;i<50;i++) { for(int j=0;j<50;j++) map[i][j]=1000; } while(n--) { scanf("%d",&t); map[1][t]=map[t][1]=1; } for(int i=2;i<=19;i++) { scanf("%d",&n); while(n--) { scanf("%d",&t); map[i][t]=map[t][i]=1; } } for(int k=1;k<=20;k++)//floyd的关键 { for(int i=1;i<=20;i++) { for(int j=1;j<=20;j++) if(map[i][k]+map[k][j]<map[i][j]) map[i][j]=map[i][k]+map[k][j]; } } cin>>t; int x,y; printf("Test Set #%d\n",cases++); while(t--) { scanf("%d%d",&x,&y); printf("%d to %d: %d\n",x,y,map[x][y]); } printf("\n"); } return 0; }
相关文章推荐
- poj 1603 floyd
- 图论基础之Floyd(弗洛伊德算法&&Spfa算法&&邻接表):畅通工程续 HDU1874&&最短路 HDU2544
- HDU - 2544 - 最短路 (最基础单源最短路问题!!dijkstra+floyd+SPFA)
- hdu 1874畅通工程续(基础Floyd)
- HDU - 1874 - 畅通工程续(最短路,Floyd,图论基础题)
- zoj 1221 || poj 1603 Risk(Floyd~)
- poj 1603 Risk(floyd)
- 最短路算法————Floyd基础详解
- [floyd]POJ 1603 Risk
- poj 1125 基础Floyd
- poj 1603 Risk(最短路floyd)
- hdu2923 floyd基础
- poj Risk 1603 (最短路) 坑
- HDU_2544 标准题解(没有之一)Floyd基础教学
- Floyd基础知识 多源最短路 && 传递闭包(内含优化) && 最小环
- 基础Floyd--任意两点间最短路
- poj 3660 Cow Contest floyd 传递闭包!!基础
- floyd&nbsp;算法(基础)&nbsp;杭电&nbsp;1874
- Hud 1869 六度分离[基础最短路floyd]
- Floyd基础知识 多源最短路 && 传递闭包(内含优化) && 最小环