POJ1847 dijkstra 水题

#include<iostream>
using namespace std;
const int inf=9999999;
const int N=105;
int mat[N][N];
int d[N];
bool visit[N];
int n,a,b;
void dijks()
{
memset(visit,0,sizeof(visit));
for(int i=1;i<=n;i++)
d[i]=inf;
d[a]=0;
visit[a]=true;
for(int count=1;count<=n-1;count++)
{
int min=inf,mink=0;
for(int i=1;i<=n;i++)
{

if(visit[i])
{
for(int j=1;j<=n;j++)
{
if(i!=j&&d[j]>d[i]+mat[i][j]&&!visit[j])
{
d[j]=d[i]+mat[i][j];

}
if(d[j]<min&&!visit[j])
min=d[j],mink=j;
}
}
}
visit[mink]=true;
if(mink==b)
{
printf("%d\n",d[b]);
return;
}
}
printf("-1\n");
return ;
}
int main()
{
// freopen("C:\\Users\\wuyanyisb\\Desktop\\1.txt","r",stdin);
scanf("%d %d %d\n",&n,&a,&b);
for(int i=1;i<=n;i++)
for(int j=1;j<=n;j++)
mat[i][j]=inf;
int conne,to;;
for(int i=1;i<=n;i++)
{
scanf("%d",&conne);
scanf("%d",&to);
mat[i][to]=0;
for(int j=2;j<=conne;j++)
{

scanf("%d",&to);
mat[i][to]=1;
}
}
dijks();
return 0;
}