UVA796 Critical Links (tanjar求桥)

题目大意:给出一张无向图,按顺序输出桥

注意桥输出的时候需要排序


#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 

using namespace std;

#define LL long long
#define mem(a,b) memset(a,b,sizeof a)
const int INF = 0x3f3f3f3f;
#define MAXN 100100
#define MAXM 1000100

struct node
{
    int u,v,flag,next;
} edge[MAXM];

struct node2
{
    int u,v;
} ans[MAXM];
int dfn[MAXN],low[MAXN],s[MAXN],fl[MAXM];
int cnt,tot,ant;

bool cmp(node2 a,node2 b)
{
    if(a.u!=b.u)
        return a.udfn[x]&&edge[i].flag==0)
        {
            ans[ant].u=x;
            ans[ant].v=v;
            if(x>v)
                swap(ans[ant].u,ans[ant].v);
            ant++;
        }
    }
}

int main()
{
    int n,m,u,v;
    char c;
    while(~scanf("%d",&n))
    {
        init();
        for(int i=0; i


你可能感兴趣的:(UVA,----连通图)