HDU5137-最短路最大化-How Many Maos Does the Guanxi Worth

https://vjudge.net/contest/174794#problem/K
一个图 m个点 n个边，
可以删除一个点（与之连接的边也删除），令其之后的最短路最大，问你最短路长度是多少。 如果删除一个就不能连通了那就输出Inf(第一个字母大写的，，因为这个wa了6次。。)
开始的想法是 枚举删除的点，求最短路，因为想另其最大，我们就求取最大的就行，如果最大都是 dis的初始值，则说明不能连通
（ 开始想了一个求一个 最短路和最长路，然后如果相等则说明不通，否则输出最长路，但是很可能输出一个点之后也不到最长路，并且 最短==最长 这个判断是否存在也错了）

这种情况，是要删除这个点，另其为inf的。而不是删除其他保留下面那个路
因为本来就是让这层关系网断了最好。（题意。。。）

#include <iostream>
#include <cstdio>
#include <cmath>
#include <vector>
#include <algorithm>
#include <map>
#include <cstring>
#include <set>
#include <queue>
using namespace std;
const int inf=0x3f3f3f3f;
const int maxn=2000;
struct Node{
    int v;
     int cost;
     Node(int _a,int _b){v=_a;cost=_b;}
    Node(){};
};
bool vis[maxn];
vector<Node>G[maxn];
int m;
int n;
int dis[maxn];
int spfa(int s){
      memset(vis,false,sizeof(vis));
      for(int i=1;i<=m;i++)
        dis[i]=inf;
      queue<int>q;
      q.push(1);
      dis[1]=0;
    vis[1]=true;
      while(!q.empty()){
           int u=q.front();
           q.pop();
           vis[u]=false;
           for(int i=0;i<G[u].size();i++){
                int v=G[u][i].v;
                if(v==s) continue;
                if(dis[v]>dis[u]+G[u][i].cost){
                    dis[v]=dis[u]+G[u][i].cost;
                    if(!vis[v]){
                        q.push(v);
                        vis[v]=true;
                    }
                }
           }
      }
return dis[m];
}
int main()
{   int a,b,c;
    while(~scanf("%d%d",&m,&n)){
         if(m==0&&n==0) break;
         for(int i=0;i<maxn;i++)
            G[i].clear();
         for(int i=0;i<n;i++){
            scanf("%d%d%d",&a,&b,&c);
            G[a].push_back(Node(b,c));
            G[b].push_back(Node(a,c));
         }
         int maxx=-inf;
         for(int i=2;i<m;i++){
             int vis=i;
             int s=spfa(vis);
         //cout<<s<<"!!"<<endl;
             if(s!=0)
                maxx=max(s,maxx);
         }
         if(maxx==inf)
             puts("Inf");
         else
            printf("%d\n",maxx);
          //cout<<maxx<<endl;



    }
    return 0;
}