Caocao's Bridges(割边)

#include<iostream>
#include<stack>
#include<vector>
#include<cstring>
struct edge{
    int x,y,z;
};
const int N=1e3+5;
std::vector<int>v[N];
std::vector<edge>e;
int n,m,low[N],dfsn[N],a,b,c,MIN,t;
void add(int a,int b,int c){
    e.push_back({a,b,c});
    v[a].push_back(e.size()-1);
}
void dfs(int x,int fa){
    low[x]=dfsn[x]=++t;
    for(int i=0;i<v[x].size();i++){
        int j=v[x][i],y=e[j].y,z=e[j].z;
        if(!dfsn[y]){
            dfs(y,j);
            low[x]=std::min(low[x],low[y]);
            if(low[y]>dfsn[x])MIN=std::min(MIN,z);
        }
        else if(j!=(fa^1))low[x]=std::min(low[x],dfsn[y]);
    }
}
int main(){
    std::ios::sync_with_stdio(0);
    std::cin.tie(0);
    std::cout.tie(0);
    while(std::cin>>n>>m){
        if(!n&&!m)break;
        while(m--){
            std::cin>>a>>b>>c;
            add(a,b,c);
            add(b,a,c);
        }
        MIN=1e9;
        t=0;
        int cnt=0;
        memset(low,0,sizeof(low));
        memset(dfsn,0,sizeof(dfsn));
        for(int i=1;i<=n;i++){
            if(!dfsn[i]){
                dfs(i,0);
                cnt++;
            }
        }
        if(n==1||cnt>1)std::cout<<0<<'\n';//注意这个
        else if(MIN==1e9)std::cout<<-1<<'\n';
        else std::cout<<std::max(MIN,1)<<'\n';
        e.clear();
        for(int i=1;i<=n;i++)v[i].clear();
    }
    return 0;
}