NOIP2013Day1T3 表示只能过一个点

•A 国有 n 座城市，编号从 1 到 n，城市之间有 m 条双向道路。每一条道路对车辆都有重量限制，简称限重。现在有 q 辆货车在运输货物，司机们想知道每辆车在不超过车辆限重的情况下，最多能运多重的货物。

 #include<iostream>
 #include<cstdio>
 #include<cstring>
 #include<cmath>
 #include<algorithm>
 using namespace std;
 struct node
 {
     int u;
     int v;
     int w;
 }edge[];
 int num=;
 int maxn[][];
 int f[];
 int x,y;
 int ans=0x7fffffff;
 int cmp(const node &a,const node &b)
 {
     return a.w>b.w;
 }
 int find(int x)
 {
     if(x!=f[x])
     f[x]=find(f[x]);
     return f[x];
 }
 void unionn(int x,int y)
 {
     int fx=find(x);
     int fy=find(y);
     f[fx]=fy;
 }
 int vis[];
 int n,m;
 int flag=;
 int dfs(int p)
 {
     if(p==y)
     flag=;
     else
     {
         for(int i=;i<=n;i++)
         {
             if(vis[i]==&&maxn[p][i]!=0x7fffffff)
             {
                 vis[i]=;
                 ans=min(ans,maxn[p][i]);
                 dfs(i);
                 vis[i]=;
                 ans=min(ans,maxn[p][i]);
             }

         }
     }
     //printf("%d",ans);
 }
 int main()
 {

     scanf("%d%d",&n,&m);
     for(int i=;i<=n;i++)f[i]=i;
     for(int i=;i<=m;i++)
     {
         scanf("%d%d%d",&edge[num].u,&edge[num].v,&edge[num].w);
         num++;
     }
     sort(edge+,edge+num,cmp);
     int k=;
     for(int i=;i<=num;i++)
     {
         if(find(edge[i].u)!=find(edge[i].v))
         {
             unionn(edge[i].u,edge[i].v);
             //maxn[edge[i].v]=max(edge[i].w,maxn[edge[i].v]);
             //maxn[edge[i].u]=max(edge[i].w,maxn[edge[i].u]);
             maxn[edge[i].u][edge[i].v]=max(maxn[edge[i].u][edge[i].v],edge[i].w);
             maxn[edge[i].v][edge[i].u]=max(maxn[edge[i].u][edge[i].v],edge[i].w);
             k++;
         }
         if(k==n-)break;
     }
     for(int i=;i<=n;i++)
     for(int j=;j<=n;j++)
     {
         if(maxn[i][j]==)
         maxn[i][j]=0x7fffffff;
     }
     /*for(int k=1;k<=n;k++)
     {
         for(int i=1;i<=n;i++)
         {
             for(int j=1;j<=n;j++)
             {
                 if(maxn[i][k]!=0x7fffffff&&maxn[k][j]!=0x7fffffff)
                 if(maxn[i][j]>maxn[i][k]+maxn[k][j])
                 maxn[i][j]=maxn[i][k]+maxn[k][j];
             }
         }
     }*/
     int q;
     scanf("%d",&q);
     for(int i=;i<=q;i++)
     {
         flag=;
         memset(vis,,sizeof(vis));
         ans=0x7fffffff;
         scanf("%d%d",&x,&y);
         dfs(x);
         //printf("*******************************\n");
         if(ans!=0x7fffffff&&flag==)
         printf("%d\n",ans);
         else
         printf("-1\n");
         //printf("*******************************\n");
         /*if(maxn[x][y]==0)
         printf("-1\n");
         else
         printf("%d\n",maxn[x][y]);*/
         /*for(int j=x;j<=y;j++)
         {
             if(maxn[j]<maxnnow&&maxn[j]!=0)
             maxnnow=maxn[j];
         }
         if(maxnnow==0x7ffff)printf("-1\n");
         else printf("%d\n",maxnnow);*/
     }
     return ;
 }

 #include<iostream>
 #include<cstdio>
 #include<cstring>
 #include<cmath>
 #include<algorithm>
 using namespace std;
 struct node
 {
     int u;
     int v;
     int w;
 }edge[];
 int num=;
 int maxn[][];
 int f[];
 int x,y;
 int ans=0x7fffffff;
 int cmp(const node &a,const node &b)
 {
     return a.w>b.w;
 }
 int find(int x)
 {
     if(x!=f[x])
     f[x]=find(f[x]);
     return f[x];
 }
 void unionn(int x,int y)
 {
     int fx=find(x);
     int fy=find(y);
     f[fx]=fy;
 }
 int vis[];
 int n,m;
 int flag=;
 int dfs(int p)
 {
     if(p==y)
     flag=;
     else
     {
         for(int i=;i<=n;i++)
         {
             if(vis[i]==&&maxn[p][i]!=0x7fffffff)
             {
                 vis[i]=;
                 ans=min(ans,maxn[p][i]);
                 dfs(i);
                 vis[i]=;
                 ans=min(ans,maxn[p][i]);
             }

         }
     }
     //printf("%d",ans);
 }
 int main()
 {

     scanf("%d%d",&n,&m);
     for(int i=;i<=n;i++)f[i]=i;
     for(int i=;i<=m;i++)
     {
         scanf("%d%d%d",&edge[num].u,&edge[num].v,&edge[num].w);
         num++;
     }
     sort(edge+,edge+num,cmp);
     int k=;
     for(int i=;i<=num;i++)
     {
         if(find(edge[i].u)!=find(edge[i].v))
         {
             unionn(edge[i].u,edge[i].v);
             //maxn[edge[i].v]=max(edge[i].w,maxn[edge[i].v]);
             //maxn[edge[i].u]=max(edge[i].w,maxn[edge[i].u]);
             maxn[edge[i].u][edge[i].v]=max(maxn[edge[i].u][edge[i].v],edge[i].w);
             maxn[edge[i].v][edge[i].u]=max(maxn[edge[i].u][edge[i].v],edge[i].w);
             k++;
         }
         if(k==n-)break;
     }
     for(int i=;i<=n;i++)
     for(int j=;j<=n;j++)
     {
         if(maxn[i][j]==)
         maxn[i][j]=0x7fffffff;
     }
     /*for(int k=1;k<=n;k++)
     {
         for(int i=1;i<=n;i++)
         {
             for(int j=1;j<=n;j++)
             {
                 if(maxn[i][k]!=0x7fffffff&&maxn[k][j]!=0x7fffffff)
                 if(maxn[i][j]>maxn[i][k]+maxn[k][j])
                 maxn[i][j]=maxn[i][k]+maxn[k][j];
             }
         }
     }*/
     int q;
     scanf("%d",&q);
     for(int i=;i<=q;i++)
     {
         flag=;
         memset(vis,,sizeof(vis));
         ans=0x7fffffff;
         scanf("%d%d",&x,&y);
         dfs(x);
         //printf("*******************************\n");
         if(ans!=0x7fffffff&&flag==)
         printf("%d\n",ans);
         else
         printf("-1\n");
         //printf("*******************************\n");
         /*if(maxn[x][y]==0)
         printf("-1\n");
         else
         printf("%d\n",maxn[x][y]);*/
         /*for(int j=x;j<=y;j++)
         {
             if(maxn[j]<maxnnow&&maxn[j]!=0)
             maxnnow=maxn[j];
         }
         if(maxnnow==0x7ffff)printf("-1\n");
         else printf("%d\n",maxnnow);*/
     }
     return ;
 }