http://acm.hdu.edu.cn/showproblem.php?pid=4738
题目大意：曹操赤壁之战大败，于是卷土重来。为了避免水上作战，他在长江上建立了一些岛屿，这样他的士兵就可以在岛屿上攻击到
周瑜的军队。同时，为了更方便各个岛屿的支援与部署，他在一些岛屿之间又修建了一些桥，并且在桥上准备了一些守卫的士兵。周瑜
看到后当然要破坏这些岛屿的连接，然而诸葛亮只给他留下了一个bomb，他如果想要炸毁一座桥需要派出至少和守卫士兵数相等的敢死队
去。问最少需要派出多少人。
很佩服出题人有这么大的脑洞。
很直白的连通图找桥，然后取这些桥中权值（守卫士兵数）最小的即可。可是我太天真了。
WA了9次。呵呵呵呵呵
坑点：
1：可能一开始给出的图根本不是连通图（这也可以），这样岛屿没连接，不用人去， 输出人数是0；
2：输入中含有重复边，就是两个岛屿之间有两座桥。这样明显这两点间的边即使是桥也不算了，耿直的
用数组的直接将权值归为oo即可。或者用邻接表写的标记重边。
3：某桥上的守卫士兵数是0.（一开始把图的权值初始化成0了结果这条边被判成不存在了。。。WA了三次后才发现，初始化为-1才判进去。）
按题面的叙述是0，然而正确的是1。因为bomb至少需要一个人带过去...
附AC代码：
#include <stdio.h>
#include <algorithm>
#include <string.h>
using namespace std;
#define oo 0x3f3f3f3f
int G[][], ans, fa[], dfn[], low[], Time, m, n, nblocks;
void Tarjin(int u, int father)
{
dfn[u] = low[u] = ++Time;
fa[u] = father;
for(int i=; i<=n; i++)
{
if(G[u][i]!=-)
{
if(!dfn[i])
{
Tarjin(i, u);
low[u] = min(low[u], low[i]);
if(low[i]>dfn[u])ans = min(ans, G[u][i]);
}
else if(i!=father)
low[u] = min(low[u], dfn[i]);
}
}
}
int main()
{
while(scanf("%d %d", &n, &m), m+n)
{
int a, b, c;
memset(low, , sizeof(low));
memset(dfn, , sizeof(dfn));
memset(G, -, sizeof(G));
for(int i=; i<=m; i++)
{
scanf("%d %d %d", &a, &b, &c);
if(G[a][b]==-)
G[a][b] = G[b][a] = c;
else G[a][b] = G[b][a] = oo;
}
nblocks = ;
Time = ;
ans = oo;
Tarjin(, -);
int flag = ;
for(int i=; i<=n; i++)
if(!dfn[i])
{
flag = ;
break;
}
if(!flag)
{
printf("0\n");
continue;
}
if(ans==oo)printf("-1\n");
else printf("%d\n", ans==?:ans);
}
return ;
}