UVa 567 Risk (Floyd+任意两点最短路)
来源:互联网 发布:清宫表虚岁准确算法 编辑:程序博客网 时间:2024/05/22 22:30
#include<cstdio>#include<cstring>#include<algorithm>#include<cmath>#include<climits>#include<queue>#include<map>#include<vector>#include<iostream>#include<stack>#include<string>#include<set>using namespace std;const int INF=100000000;int d[25][25];void Floyd( ){for(int k=1;k<=20;k++)for(int i=1;i<=20;i++)for(int j=1;j<=20;j++){d[i][j]=min(d[i][j],d[i][k]+d[k][j]);}}int main(){int num=1;int m;while(~scanf("%d",&m)){for(int i=1;i<=20;i++) { for(int j=1;j<=20;j++) { if(i==j)d[i][j]=0; else d[i][j]=INF; } }for(int i=0;i<m;i++){int a;scanf("%d",&a);d[1][a]=d[a][1]=1;}for(int i=2;i<=19;i++){scanf("%d",&m);for(int j=0;j<m;j++){int a;scanf("%d",&a);d[i][a]=d[a][i]=1;}}Floyd();int n;scanf("%d",&n);printf("Test Set #%d\n",num++);for(int i=0;i<n;i++){int a,b;scanf("%d%d",&a,&b);//if(i==0)printf("Test Set #%d\n",num++);printf("%2d to %2d: %d\n",a,b,d[a][b]);}printf("\n");}return 0;}
0 0
- UVa 567 Risk (Floyd+任意两点最短路)
- uva Risk(Floyd求最短路)
- 基础Floyd--任意两点间最短路
- UVa 10803 Thunder Mountain (任意两点最短路的最大值+Floyd)
- UVA 567 - Risk(最短路)
- uva 567 Risk(最短路Folyd)
- ACM模板 图论,Floyd 任意两点间最短路
- Floyd算法 求任意两点的最短路
- 任意两点最短路 Floyd-Warshall算法 传递闭包
- Floyd --任意两点之间的最短路问题
- 任意两点的最短路问题 Floyd-Warshall算法
- 任意两点间的最短路问题(floyd算法)
- HDU 2066-一个人的旅行(Floyd任意两点最短路)
- floyd算法-求图中任意两点间最短路
- Floyd-算法--任意两点间的最短路问题
- UVA 567 risk FLOYD
- UVA 567 - Risk (floyd)
- UVa 567 - Risk(Floyd)
- 剑指Offer面试题24(Java版):二叉搜索树的后序遍历序列
- Android复习笔记(10) -对话框的使用
- HDU 5351 MZL's Border
- HDU 2546 饭卡
- 多线程1
- UVa 567 Risk (Floyd+任意两点最短路)
- C语言编程入门——综合练习(三)学生管理系统
- 正则表达式30分钟入门教程
- JAVA学习笔记(一)
- Oracle 11g R2+RAC+ASM+redhat安装详解1
- SVN 版本控制
- zoj 2100Seeding
- Android ApiDemos示例解析(68):Graphics->MeasureText
- (*(volatile unsigned long *))的理解