HDU 4460

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

水题一道，oj时间卡的非常奇怪，把spfa的queue开成全局卡线过，别的全挂了，迪杰斯特拉的手写堆都超时，可能是卡了map？

#include <iostream>
#include <cstdio>
#include <cstring>
#include <map>
#include <queue>
using namespace std ;const int INF=0xfffffff ;
struct Edge
{
    int s,t,v,nxt ;
}e[] ;
int n,m,cnt,head[],dis[],vis[] ;
void add(int s,int t,int v)
{
    e[cnt].s=s ;e[cnt].t=t ;e[cnt].v=v ;e[cnt].nxt=head[s] ;head[s]=cnt++ ;
}
queue <int> q ;
void spfa(int s)
{
    for(int i= ;i<=n ;i++)
        dis[i]=INF ;
    dis[s]= ;
    memset(vis,,sizeof(vis)) ;
    vis[s]= ;
    q.push(s) ;
    while(!q.empty())
    {
        int u=q.front() ;
        q.pop() ;
        vis[u]= ;
        for(int i=head[u] ;i!=- ;i=e[i].nxt)
        {
            int tt=e[i].t ;
            if(dis[tt]>dis[u]+e[i].v)
            {
                dis[tt]=dis[u]+e[i].v ;
                if(!vis[tt])
                {
                    vis[tt]= ;
                    q.push(tt) ;
                }
            }
        }
    }
}
int main()
{
    while(cin >> n)
    {
        if(!n)break ;
        cnt= ;
        memset(head,-,sizeof(head)) ;
        map <string,int> mp ;
        for(int i= ;i<n ;i++)
        {
            string na ;
            cin >> na ;
            mp[na]=i+ ;
        }
        cin >> m ;
        while(m--)
        {
            string a,b ;
            cin >> a >> b ;
            add(mp[a],mp[b],) ;
            add(mp[b],mp[a],) ;
        }
        int ans= ;
        for(int i= ;i<=n ;i++)
        {
            spfa(i) ;
            for(int j= ;j<=n ;j++)
            {
                ans=max(ans,dis[j]) ;
            }
        }
        if(ans==INF)puts("-1") ;
        else printf("%d\n",ans) ;
    }
    return  ;
}