边双连通分量求调

#include<bits/stdc++.h>
using namespace std;
const int N=5e5+5,M=2e6+5;
int n,m;
vector<pair<int,int>>G[N];
int edc;
vector<int>edcc[N<<1];
int dfn[N],low[N],idx;
stack<int>st;
void tarjan(int u,int fa)
{
	dfn[u]=low[u]=++idx;
	st.push(u);
	for(pair<int,int> x:G[u])
	{
		int v=x.first,edge=x.second;
		if(edge==(fa^1))continue;
		if(!dfn[v])
		{
			tarjan(v,u);
			low[u]=min(low[u],low[v]);
		}
		else if(v!=fa)low[u]=min(low[u],dfn[v]);
	}
	if(dfn[u]==low[u])
	{
		edc++;
		while(st.top()!=u)
		{
			edcc[edc].push_back(st.top());
			st.pop(); 
		}
		edcc[edc].push_back(st.top());
		st.pop(); 
	}
}
signed main(){
	ios::sync_with_stdio(0),cin.tie(0),cout.tie(0);
	cin>>n>>m;
	for(int i=1; i<=m; i++)
	{
		int u,v;
		cin>>u>>v;
		G[u].push_back({v,i<<1});
		G[v].push_back({u,i<<1|1});
	}
	for(int i=1; i<=n; i++)
		if(!dfn[i])tarjan(i,-1);
	cout<<edc<<'\n';
	for(int i=1; i<=edc; i++)
	{
		cout<<edcc[i].size()<<' ';
		for(int j:edcc[i])
			cout<<j<<' ';
		cout<<'\n';
	}
	return 0;
}