hdu 1546 Idiomatic Phrases Game

http://acm.hdu.edu.cn/showproblem.php?pid=1546

 #include <cstdio>
 #include <iostream>
 #include <queue>
 #include <cstring>
 #include <algorithm>
 #define maxn 1001
 using namespace std;
 const int inf=<<;

 int a[maxn],n;
 int g[maxn][maxn];
 char str[maxn][maxn];
 int dis[maxn];
 bool vis[maxn];

 void spfa()
 {
     queue<int>q;
     memset(vis,false,sizeof(vis));
     for(int i=; i<=n; i++) dis[i]=inf;
     dis[]=;
     vis[]=true;
     q.push();
     while(!q.empty())
     {
         int u=q.front(); q.pop();
         vis[u]=false;
         for(int i=; i<n; i++)
         {
             if(g[u][i]!=inf&&dis[i]>dis[u]+g[u][i])
             {
                 dis[i]=dis[u]+g[u][i];
                 if(!vis[i])
                 {
                     q.push(i);
                     vis[i]=true;
                 }
             }
         }
     }
 }

 int main()
 {
     while(scanf("%d",&n)!=EOF)
     {
         if(n==) break;
         for(int i=; i<n; i++)
         {
             cin>>a[i]>>str[i];
         }
         for(int i=; i<n; i++)
         {
             for(int j=; j<n; j++)
             {
                 if(i==j) g[i][j]=;
                 else g[i][j]=inf;
             }
         }
         for(int i=; i<n; i++)
         {
             for(int j=; j<n; j++)
             {
                 if(i==j) continue;
                 bool flag=false;
                 int k=strlen(str[i]);
                 for(int c=; c<; c++)
                 {
                     if(str[i][k+c-]!=str[j][c])
                     {
                         flag=true;
                         break;
                     }
                 }
                 if(!flag)
                 {
                     g[i][j]=a[i];
                 }
             }
         }
         /*for(int i=0; i<n; i++)
         {
             for(int j=0; j<n; j++)
             {
                 printf("%d ",g[i][j]);
             }
             printf("\n");
         }*/
         spfa();
         if(dis[n-]==inf) printf("-1\n");
         else printf("%d\n",dis[n-]);
     }
     return ;
 }