poj Risk 1603 floyd基础题！！

基础的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 Risk 1603 floyd基础题！！相关推荐

青蛙的约会（poj 1061）exgcd基础题
青蛙的约会两只青蛙在网上相识了,它们聊得很开心,于是觉得很有必要见一面.它们很高兴地发现它们住在同一条纬度线上,于是它们约定各自朝西跳,直到碰面为止.可是它们出发之前忘记了一件很重要的事情,既没有问 ...
python代码基础题-python第一部分基础题1-80题
各位Python的第一部分1-80道基础题已经整理好了,希望面试的时候能用的上. 1.为什么学习Python? Python是目前市面上,我个人认为是最简洁.最优雅.最有前途.最全能的编程语言,没有之 ...
python代码基础题-python每日经典算法题5(基础题)+1(中难题)
现在,越来越多的公司面试以及考验面试对算法要求都提高了一个层次,从现在,我讲每日抽出时间进行5+1算法题讲解,5是指基础题,1是指1道中等偏难.希望能够让大家熟练掌握python的语法结构已经一些高级 ...
linux面试题-基础题1
linux面试题-基础题1 第1章基础题1 1.1 在装系统创建Linux分区时,一般至少需要创建两个分区( ) A.FAT.NTFS B. /usr.swap C. /boot.swap ...
思科面试题c语言,C语言面试题~总汇(基础题、嵌入式、微软、华为、思科……).doc...
| 基本C语言基础题 1 ? .? 用预处理指令#define? 声明一个常数,用以表明1 年中有多少秒(忽略闰年问题)? #define? SECONDS_PER_YEAR ? (60 ? *? 6 ...
微型计算机最早提出于,计算机基础题1、世界上第一台电子计算机诞生于A)1943年B-查字典问答网...
计算机基础题 1.世界上第一台电子计算机诞生于 A)1943年B)1946年 C)1945年D)1949年 2.世界上公认的第一台电子计算机的逻辑元件是 A)继电器B)晶体管 C)电子管D)集成电路 ...
python基础题面试_python常见面试题
面试自动化会遇到的面试题,分享一波,就不排版了,多多见谅. 先上几道编程题 001 求数值以内的质数,合数及个数 #质数 defzhishu(number): num=0for i in range( ...
[基础题] * 9.（*）设计一个Student接口，以一维数组存储一个班级的学生姓名。
/*[基础题] * 9.(*)设计一个Student接口,以一维数组存储一个班级的学生姓名. * 该接口中有一个抽象方法getStudentName(). * 设计一个类Union,该类实现接口 ...
Jam's balance HDU - 5616 （01背包基础题）
Jim has a balance and N weights. (1≤N≤20) The balance can only tell whether things on different side ...
java gui中文变方块_150道Java面试基础题（含答案）
1)Java 中能创建 volatile 数组吗? 能,Java 中可以创建 volatile 类型数组,不过只是一个指向数组的引用,而不是整个数组.我的意思是,如果改变引用指向的数组,将会受到 vo ...

poj Risk 1603 floyd基础题！！

poj Risk 1603 floyd基础题！！相关推荐

最新文章

热门文章