问题描述
社交网络近来很受欢迎。网络帮助我们了解那些我们正在紧张关注的人，让我们跟上现代潮流的步伐。
但是怎么样？
通过什么方法我们可以知道我们想要的信息？在某些网站，也许人人，基于社交网络，我们主要通过与那些“流行领导者”的某些关系得到信息。似乎他们知道每一个最近的新闻并且总是在线他们总是发布突发新闻，通过我们与他们的关系，我们被告知“几乎所有事情”。
（啊哈，“几乎所有东西”，这是一个冲动的社会！）
现在，是时候知道我们的问题是什么了。我们想知道哪些关键关系使我们与社交网络中的其他关系相关。
好，
这意味着如果关系被取消或不再存在，我们将永远失去与社交网络中某些人的关系。显然，我们不想失去与那些人的关系。我们必须知道这些关键关系是什么，以便我们可以更好地保持这些关系。
我们将为您提供关系描述图，您应该在其中找到关键关系。
我们都知道两个人之间的关系是相互的，因为这个关系描述图并没有描述twitter或google +中的关系。例如，在这个问题的情况下，如果我认识你，你也认识我。
输入
输入是关系描述图。
在第一行中，整数t表示个案数（t <= 5）。
在第二行中，整数n表示人数（1 <= n <= 10000），整数m表示这些人之间的关系数（0 <= m <= 100000）。
从第二行到（m + 1）行，在每一行中，有两个字符串A和B（1 <= length [a]，length [b] <= 15，假设只存在小写字母）。
我们保证在关系描述图中，没有人与自己（自己）有关系，并且不会有相同的关系（即，如果“aaa bbb”已经存在于一行中，则在以下行中，赢得了'不再是“aaa bbb”或“bbb aaa”）。
我们不保证所有这些人都有相互关系（无论是直接还是间接），所以当然，关系描述图可能没有关键关系。
产量
在第一行中，输出整数n，表示关系描述映射中的键关系数。
从第二行到第（n + 1）行，根据输入的顺序和格式输出这些关键关系。
样本输入
1
4 4
saerdna aswmtjdsj
aswmtjdsj mabodx
mabodx biribiri
aswmtjdsj biribiri
样本输出
1
saerdna aswmtjdsj
题意:
给你一个无向图(可能不连通,但是无自环,无重边)，如果本图不连通，那么直接输出0。否则要你输出图中的每条桥边，要求按输入边的顺序输出。
代码：
#include<cstdio>
#include<cstring>
#include<vector>
#include<map>
#include<algorithm>
using namespace std;
const int maxn=10000+10;
const int maxm=100000+10;
int n,m;
struct node
{
char s[20];
bool operator <(const node& rhs)const
{
return strcmp(s,rhs.s)<0;
}
};
map<node,int> mp;//将字符串node映射成节点编号
struct Edge
{
node u,v;
bool flag;//标记该边是不是桥
}e[maxm];
vector<int> G[maxn];
int pre[maxn],low[maxn];
int dfs_clock;
void tarjan(int u,int fa)
{
low[u]=pre[u]=++dfs_clock;
for(int i=0;i<G[u].size();i++)
{
int v=G[u][i];
if(v==fa) continue;
if(!pre[v])
{
tarjan(v,u);
low[u]=min(low[u],low[v]);
}
else low[u] = min(low[u],pre[v]);
}
}
int main()
{
int T; scanf("%d",&T);
while(T--)
{
int id=0;
scanf("%d%d",&n,&m);
mp.clear();
dfs_clock=0;
memset(pre,0,sizeof(pre));
for(int i=1;i<=n;i++) G[i].clear();
for(int i=0;i<m;i++)
{
e[i].flag=false;
scanf("%s%s",e[i].u.s,e[i].v.s);
if(mp.find(e[i].u)==mp.end()) mp[e[i].u]= ++id;
if(mp.find(e[i].v)==mp.end()) mp[e[i].v]= ++id;
int x = mp[e[i].u], y=mp[e[i].v];
G[x].push_back(y);
G[y].push_back(x);
}
tarjan(1,-1);
bool ok=true;//判断是否连通图
/*
判断是否还有节点的pre值==0。
如果存在这种点,那么该图不连通.
*/
for(int i=1;i<=n;i++)if(!pre[i])
{
ok=false;
break;
}
if(!ok) printf("0\n");
else
{
int ans=0;//计数桥总数
for(int i=0;i<m;i++)
{
int u=mp[e[i].u], v=mp[e[i].v];
if(low[u]>pre[v]||low[v]>pre[u]) e[i].flag=true,ans++;
}
printf("%d\n",ans);
for(int i=0;i<m;i++)if(e[i].flag)
printf("%s %s\n",e[i].u.s,e[i].v.s);
}
}
return 0;
}