HDU-4738 Caocao's Bridges,注意重边不是桥！

                                                       Caocao's Bridges

   题意：曹操赤壁之战后卷土重来，他在n个小岛之间建立了m座桥。现在周瑜只有一颗炮弹，他只能炸毁一座桥使得这些岛屿不再连通。每座桥上都可能会有士兵把手，如果想安放炸药那么派出的士兵就不得少于桥上的士兵。求周瑜最少需要多少士兵。

   思路：首先三大坑点：图原来就不连通所以不用炸毁任何一座桥。两个小岛之间有重边，那么不管炸毁哪座都无影响，也就是说重边不是桥。如果桥上本来就没有士兵是不是不用派出呢， 当然不是，还要一个放炸药的啊。。。。。

int ti,top,ans,qiao,n,m,low[N],dfn[N],Stack[N],vis[N],num[N],belong[N];
int w[N][N];
vectorg[N];
void init()
{
    qiao=ti=top=0;
    ans=INF;
    for(int i=0; idfn[u]&&w[u][v]dfn[v]) low[u]=dfn[v];
    }
    top--;
}
void solve()
{
    int num=0;
    for(int i=1; i<=n; i++)
        if(!dfn[i])
        {
            tarjan(i,i);
            num++;
            if(num>1)
            {
                puts("0");
                return ;
            }
        }
    if(ans==INF) ans=-1;
    else if(ans==0) ans=1;
    printf("%d\n",ans);
}
int main()
{
    while(~scanf("%d%d",&n,&m))
    {
        if(n==m&&n==0) return 0;
        init();
        int u,v,ww;
        for(int i=0; i

唉，一个上午才做了一道如此水的题。。。。