題目描述：
給定 n 個點，m 條邊的無向圖，可以從圖中刪除一條邊，問刪除哪些邊可以使圖變成
一個二分圖。
n,m<=1000000
題目分析：
戳這裏詳細題解
一個二分圖是沒有奇環的。
要讓所有的奇環消失，就應該刪去所有奇環的交上的邊。
但是如果刪去奇環和偶環的交上的邊，奇環和偶環就會重新組成一個新的奇環，所以在偶環上的邊是不能刪的。
這樣我們隨便搞出一顆生成樹，對於對於所有樹邊，在所有奇環中且不在任何偶環中的邊可刪。
如果只有一個奇環，那麼對於非樹邊，在奇環中的邊也可刪。
如果沒有奇環，那就可以瞎JB刪……
然後就是如何求每一條樹邊在多少個奇環或偶環內，就是樹dp解決的事請咯。
設f[i]代表i在多少個奇環內。
如果找到一條這個點的下一條邊是非樹邊且是返祖邊且是一個奇環的話，f[i]++,代表這條邊在這個奇環內，並且答案合併到父親結點裏，因爲他父親所對應的邊也在這個奇環內。
如果找到下一條邊是是非樹邊且是返祖邊的反邊的話，f[i]–,代表這個奇環在這裏結束了。
偶環同理。
代碼如下：
#include <cstdio>
#define N 1001001
using namespace std;
int n,m,cnt;
int fir[N],nes[N<<1],v[N<<1],tot=1;
int pc[N<<1],f[N],g[N],pos[N],top;
int ans[N];
bool vis[N];
void edge(int x,int y)
{
v[++tot]=y;
nes[tot]=fir[x];
fir[x]=tot;
}
#define edge(x,y) edge(x,y),edge(y,x)
void dfs(int c,int e)
{
vis[c]=true;
pos[c]=++top;
for(int t=fir[c];t;t=nes[t])
{
if(pc[t]==-1) continue;
if(!vis[v[t]])
{
pc[t]=pc[t^1]=-1;
dfs(v[t],t>>1);
f[e]+=f[t>>1];
g[e]+=g[t>>1];
}
else
{
if(pc[t]==1) f[e]--;
if(pc[t]==2) g[e]--;
if(pc[t]==0)
{
if((pos[c]-pos[v[t]])&1) g[e]++,pc[t]=pc[t^1]=2;
else f[e]++,pc[t]=pc[t^1]=1,cnt++;
}
}
}
top--;
}
int main()
{
scanf("%d%d",&n,&m);
for(int i=1,x,y;i<=m;i++)
{
scanf("%d%d",&x,&y);
edge(x,y);
}
for(int i=1;i<=n;i++)
if(!vis[i]) dfs(i,0);
int jsq;
if(cnt==0)
{
jsq=m;
for(int i=1;i<=m;i++) ans[i]=i;
}
else
{
jsq=0;
for(int i=1;i<=m;i++)
{
if(f[i]==cnt && g[i]==0) ans[++jsq]=i;
else if(cnt==1 && pc[i<<1]==1) ans[++jsq]=i;
}
}
printf("%d\n",jsq);
for(int i=1;i<=jsq;i++)
{
if(i!=1) printf(" ");
printf("%d",ans[i]);
}
puts("");
return 0;
}