POJ1603 floyd水题

神水之题。

但是最狗血的是我把输出：冒号用拼音输入形式的冒号。

wa了几千次。。。

突然想到上一次复杂bfs题目，wa到最后还是不知道为什么wa。

现在突然想起来那时候也是：用汉字形式的冒号。

坑爹。

#include<iostream>

using namespace std;
const int inf=99999999;
const int N=25;
int d[N][N];
void floyd()
{
for(int k=1;k<=20;k++)
for(int i=1;i<=20;i++)
for(int j=1;j<=20;j++)
if(d[i][j]>d[i][k]+d[k][j])
d[i][j]=d[i][k]+d[k][j];
}
int main()
{
int cases=0;
int num,b;
while(scanf("%d",&num)!=EOF)
{
for(int i=1;i<=20;i++)
for(int j=1;j<=20;j++)
d[i][j]=inf;
for(int i=1;i<=num;i++)
{
scanf("%d",&b);
d[b][1]=d[1][b]=1;
}
for(int i=2;i<=19;i++)
{
scanf("%d",&num);
for(int j=1;j<=num;j++)
{
scanf("%d",&b);
d[i][b]=d[b][i]=1;
}
}
floyd();
int k;
scanf("%d",&k);
printf("Test Set #%d\n",++cases);
for(int i=1;i<=k;i++)
{
int from,to;
scanf("%d %d\n",&from,&to);
printf("%d to %d： %d\n",from,to,d[from][to]);
}
printf("\n");
}
return 0;
}