题目描述：
Ferry王国是一个漂亮的岛国，一共有N个岛国、M座桥，通过这些桥可以从每个小岛都能
到达任何一个小岛。很不幸的是，最近Ferry王国被Jordan征服了。Jordan决定烧毁所有的桥。
这是个残酷的决定，但是Jordan的谋士建议他不要这样做，因为如果烧毁所有的桥梁，他自己的
军队也不能从一个岛到达另一个岛。因此Jordan决定烧尽可能多的桥，只要能保证他的军队能从
任何一个小岛都能到达每个小岛就可以了。
现在Ferry王国的人民很想知道哪些桥梁将被烧毁。当然，他们无法得知这些信息，因为哪
些桥将被烧毁是Jordan的军事机密。然而，你可以告知Ferry王国的人民哪些桥肯定不会被烧毁。
输入描述：
输入文件中包含多个测试数据。输入文件中第1行为一个整数T，1≤T≤20，表示测试数据
的数目。接下来有T个测试数据，测试数据之间用空行隔开。
每个测试数据的第1行为两个整数N和M，分别表示岛的数目和桥的数目，2≤N≤10000，
1≤M≤100000；接下来有M行，每行为两个不同的整数，为一座桥所连接的小岛的编号。注意，
两个岛之间可能有多座桥。
图论算法理论、实现及应用
- 402 -
输出描述：
对每个测试数据，首先在第1行输出一个整数K，表示K座桥不会被烧毁；第2行输出K个
整数，为这些桥的序号。桥的序号从1开始计起，按输入的顺序进行编号。
两个测试数据的输出之间有一个空行。
// tarjan 求桥的个数
// 这题还要判断重边
#include <iostream>
#include <algorithm>
#include <queue>
#include <math.h>
#include <stdio.h>
#include <string.h>
using namespace std;
#define MOD 1000000007
#define maxn 10010
struct Edge{
int tag;
int to;
int num;
int next;
}E[maxn**];
int V[maxn],num;
int pre[maxn];
int ans[maxn],bridge;
int dfst;
int child;
void init(){
dfst=;
child=;
bridge=;
num=;
memset(V,-,sizeof(V));
memset(pre,,sizeof(pre));
}
void add(int u,int v,int m){
E[num].tag=;
int e;
for(e=V[u];e!=-;e=E[e].next){
if(E[e].to==v)
{
E[e].tag=;
return ;
}
}
E[num].to=v;
E[num].num=m;
E[num].next=V[u];
V[u]=num++;
E[num].to=u;
E[num].num=m;
E[num].next=V[v];
V[v]=num++;
}
int dfs(int u,int fa){
int lowu;
lowu=pre[u]=++dfst;
int v,e;
for(e=V[u];e!=-;e=E[e].next){
v=E[e].to;
if(!pre[v]){
int lowv=dfs(v,u);
lowu=min(lowu,lowv);
if(lowv>pre[u]&&!E[e].tag){
ans[++bridge]=E[e].num;
}
}
else if(v!=fa) lowu=min(lowu,pre[v]);
}
return lowu;
}
int main()
{
int T;
int n,m;
int i,u,v;
scanf("%d",&T);
while(T--){
init();
scanf("%d %d",&n,&m);
for(i=;i<=m;i++){
scanf("%d %d",&u,&v);
add(u,v,i);
}
dfs(,);
sort(ans+,ans+bridge+);
printf("%d\n",bridge);
for(i=,u=bridge;i<=bridge;i++)
{
printf("%d",ans[i]);
if(--u)printf(" ");
}
if(bridge) printf("\n");
if(T)printf("\n");
}
return ;
}
