poj1847 最短路

 //Accepted    188 KB    32 ms
 //spfa 最短路
 //每个intersection到第一个连接点是不要switch的
 //到其他的intersection要switch一次
 #include <cstdio>
 #include <cstring>
 #include <iostream>
 #include <queue>
 #include <cmath>
 #include <algorithm>
 using namespace std;
 /**
   * This is a documentation comment block
   * 如果有一天你坚持不下去了，就想想你为什么走到这儿！
   * @authr songt
   */
 ;
 ;
 int a[imax_n][imax_n];
 bool vis[imax_n];
 int dis[imax_n];
 int n;
 bool relax(int u,int v,int c)
 {
     if (dis[v]>dis[u]+c)
     {
         dis[v]=dis[u]+c;
         return true;
     }
     return false;
 }
 queue<int > Q;
 void spfa(int src)
 {
     while (!Q.empty()) Q.pop();
     memset(vis,,sizeof(vis));
     ;i<=n;i++)
     dis[i]=inf;
     dis[src]=;
     Q.push(src);
     vis[src]=true;
     while (!Q.empty())
     {
         int pre=Q.front();
         Q.pop();
         vis[pre]=false;
         ;i<=n;i++)
         if (relax(pre,i,a[pre][i]) && !vis[i])
         {
             Q.push(i);
             vis[i]=true;
         }
     }
 }
 int start,end;
 int main()
 {
     int x,y,cnt;
     while (scanf("%d%d%d",&n,&start,&end)!=EOF)
     {
         ;i<=n;i++)
         {
             ;j<=n;j++)
             a[i][j]=inf;
             a[i][i]=;
         }
         ;i<=n;i++)
         {
             scanf("%d",&cnt);
             )
             {
                 scanf("%d",&x);
                 a[i][x]=;
                 cnt--;
             }
             ;j<cnt;j++)
             {
                 scanf("%d",&x);
                 a[i][x]=;
             }
         }
         //printf("gg\n");
         spfa(start);
         ;
         if (dis[end]==inf) printf("-1\n");
         else
         printf("%d\n",dis[end]);
     }
     ;
 }