神水之题。
但是最狗血的是我把输出:冒号用拼音输入形式的冒号。
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;
}