poj 1847 Tram dijkstra

题意：电车从路口A要去路口B，在路口处可以选择通往默认的下一个路口，或者选择手动调节通往其余的几个路口，求电车的最少调节次数；

简单的dijkstra。每个路口为节点，调节次数为边，默认的下一个路口边的值为0，其余可选的路口边的值为1，计算最短路径即可；

#include <iostream>
#include<cstdio>
#include<cmath>
#include<cstring>
#define N 110
#define INF 0x7ffffff
using namespace std;

int d[N],v[N],e[N][N],n,A,B;

void dijkstra()
{
    for(int i=1;i<=n;i++)
        d[i]=INF,v[i]=0;
    d[A]=0;
    for(int i=0;i<n;i++)
    {
        int mmin=INF,t=-1;
        for(int j=1;j<=n;j++)
            if(!v[j]&&mmin>d[j])
                mmin=d[t=j];
        if(t==-1)   break;
        v[t]=1;
        for(int j=1;j<=n;j++)
            if(!v[j]&&d[j]>d[t]+e[t][j])
                d[j]=d[t]+e[t][j];
    }
    if(d[B]==INF)
        cout<<-1<<endl;
    else
        cout<<d[B]<<endl;
}

void init()
{
    for(int i=1;i<=n;i++)
        for(int j=1;j<=n;j++)
            e[i][j]=INF;
}

int main()
{
    while(~scanf("%d%d%d",&n,&A,&B))
    {
        init();
        for(int i=1;i<=n;i++)
        {
            int num;
            scanf("%d",&num);
            for(int j=0;j<num;j++)
            {
                int to;
                scanf("%d",&to);
                if(j==0)
                    e[i][to]=0;
                else
                    e[i][to]=1;
            }
        }
        dijkstra();
    }
}