[hdu4738]求桥模板

oj问题，待修改，存档。

 #include<stdio.h>
 #include<iostream>
 #include<cstdio>
 #include<stack>
 using namespace std;
 #define maxn 111111
 #define inf 11111111
 stack<int>s;
 int dfn[maxn],low[maxn];
 int iscut[maxn];
 int cnt,scc,ans,clc;
 struct edge{
     int to,next,w,id;
 }e[maxn*];
 int head[maxn];
 void add(int u,int v,int w,int id){
     e[cnt].to=v;e[cnt].next=head[u];e[cnt].w=w;e[cnt].id=id;
     head[u]=cnt++;
 }
 void init(){
     memset(dfn,,sizeof dfn);
     memset(low,,sizeof low);
     memset(head,-,sizeof head);
     memset(iscut,,sizeof iscut);
     cnt=;scc=,clc=;
 }
 void dfs(int u,int fa){
     low[u]=dfn[u]=++clc;
     for(int i=head[u];i!=-;i=e[i].next){
         int v=e[i].to;
         if(e[i].id==fa)continue;
         if(!dfn[v]){
              dfs(v,e[i].id);
              low[u]=min(low[u],low[v]);
               if(low[v]>dfn[u]){
                   ans=min(ans,e[i].w);
               }
         }
         else low[u]=min(low[u],dfn[v]);
     }
 }
 int n,m,a,b,c;
 int main(){
     while(~scanf("%d%d",&n,&m)){
         if(!n&&!m)break;
         init();
         for(int i=;i<=m;++i){
             scanf("%d%d%d",&a,&b,&c);
             add(a,b,c,i);
             add(b,a,c,i);
         }
         int blo=;ans=inf;
         for(int i=;i<=n;++i)
             if(!dfn[i]){
                 blo++;
                 dfs(i,-);
             }
         if(blo>)printf("0\n");
         else if(!ans)printf("1\n");
         else if(ans==inf)printf("-1\n");
         else printf("%d\n",ans);
     }
     return ;
 }