桥的应用！
虽然以前做过强联通分量的题，但刷的很水，所以比赛的时候一直想不起来是桥的应用；
反省一下~~~学习一下！
思路，找到权值最小的桥；用tarjin算法！
代码：
#include<cstdio>
#include<cstring>
#include<algorithm>
#define maxn 1003
using namespace std; struct edge
{
int st,ed,w,next;
}e[maxn*maxn*]; int head[maxn],dfn[maxn],low[maxn],nncount,best,num,dan; void addedge(int x,int y,int w)
{
e[num].st=x,e[num].ed=y,e[num].w=w,e[num].next=head[x],head[x]=num++;
e[num].st=y,e[num].ed=x,e[num].w=w,e[num].next=head[y],head[y]=num++;
} void tarjin(int x,int id)
{
int v;
dfn[x]=low[x]=nncount++;
for(int i=head[x]; i!=-; i=e[i].next)
{
int v=e[i].ed;
if(i==(id^)) continue;
if(dfn[v]==-)
{
tarjin(v,i);
low[x]=min(low[v],low[x]);
if(low[v]>dfn[x])
if(best>e[i].w)
best=e[i].w;
}
else low[x]=min(dfn[v],low[x]);
}
dan++;
} int main()
{
int n,m,a,b,w;
while(scanf("%d%d",&n,&m)&&(n+m))
{
memset(dfn,-,sizeof dfn);
num=,nncount=,dan=;
best=;
memset(head,-,sizeof head);
for(int i=; i<m; i++)
{
scanf("%d%d%d",&a,&b,&w);
addedge(a,b,w);
}
tarjin(,-);
if(dan<n)puts("");
else if(best==) puts("-1");
else if(best==) puts("");
else printf("%d\n",best);
}
return ;
}