SPFA在求最短路时不是万能的。在稠密图时用堆优化的dijkstra更加高效：

typedef pair<int,int> pii;
priority_queue<pii, vector<pii>, greater<pii> > q
void dijkstra(){
            memset(dis,10,sizeof(dis));
            memset(vis,0,sizeof(vis));
            dis[K]=0;
            q.push(make_pair(dis[K],K));
            while(!q.empty()){
                  pii tmp=q.top();q.pop();
                  int node=tmp.second;
                  if(vis[node])continue;
                  vis[node]=1;
                  for(int i=LINK[node];i;i=e[i].next)
                        if(dis[e[i].y]>dis[node]+e[i].v){
                              dis[e[i].y]=dis[node]+e[i].v;
                              q.push(make_pair(dis[e[i].y],e[i].y));
                        }
            }
}