118E - Bertown roads - CodeForces Solution

#include<bits/stdc++.h>
using namespace std;

namespace acac
{
	struct edge
	{
		int to,ne,b;
	}e[600010];
	int H[600010];
	struct node
	{
		int dfn,low,b; 
	}tree[100010];

	int num,tf=0,cnt,bsum=1,root,lt;


	void tarjan(int u,int f)
	{
		tree[u].dfn=tree[u].low=++cnt;
		int s=0;

		
		for(int i=H[u];i;i=e[i].ne)
		{
			int v=e[i].to;
			if(!tree[v].dfn)
			{
				s++;
				tarjan(v,u);
				tree[u].low=min(tree[u].low,tree[v].low);
				if(tree[v].low>tree[u].dfn&&!tf)
				{
					cout<<0<<'\n';
					tf=1;
				}

			}
			else if(v!=f)
			{
				tree[u].low=min(tree[v].dfn,tree[u].low);
			}
		}
	} 
	void add(int a,int b)
	{
		e[++bsum].to=b;
		e[bsum].ne=H[a];
		H[a]=bsum;
		return ;
	}
	void dfs(int u,int f)
	{
		tree[u].b=++cnt;
		for(int i=H[u];i;i=e[i].ne)
		{
			int v=e[i].to;
			
			if(!tree[v].b)
			{
				e[i].b=e[i^1].b=1;
				
				cout<<u<<" "<<v<<'\n';
				dfs(v,u);
				
			}
			else if(v!=f&&tree[v].b<tree[u].b&&!e[i].b)
			{
				e[i].b=e[i^1].b=1;
				cout<<u<<" "<<v<<'\n';
			}
		}
	}
	int main()
	{
		int n,m;
		scanf("%d%d",&n,&m);
		for(int i=1;i<=m;i++)
		{
			int a,b;
			scanf("%d%d",&a,&b);
			add(a,b);
			add(b,a);
		}
		tarjan(1,0);
		cnt=0;
		if(!tf)dfs(1,0);
		return 0;
	}
}

int main()
{
	acac::main();
	return 0;
}