Pagini recente » Cod sursa (job #2326210) | Cod sursa (job #1558955) | Cod sursa (job #2227428) | Cod sursa (job #158157) | Cod sursa (job #2685624)
#include <bits/stdc++.h>
//#pragma GCC optimize ("03")
#define FastIO ios_base::sync_with_stdio(false) , cin.tie(0) , cout.tie(0)
#define FILES freopen("biconex.in" , "r" , stdin) , freopen("biconex.out" , "w" , stdout)
#define pii pair < int , int >
#define pb push_back
using namespace std;
const int N = 1e5 + 10;
int n , m , x , y;
vector < int > v[N] , compbi[N];
stack < int > s;
int low[N] , h[N];
bool mark[N];
int cnt;
void dfs(int w , int p , int height)
{
mark[w] = 1;
low[w] = h[w] = height;
s.push(w);
for(auto i : v[w])
if(!mark[i])
{
dfs(i , w , height + 1);
low[w] = min(low[w] , low[i]);
if(low[i] >= h[w])
{
++cnt;
x = 0;
while(x != i)
{
x = s.top();
s.pop();
compbi[cnt].pb(x);
}
compbi[cnt].pb(w);
}
}
else if(i != p)
low[w] = min(low[w] , h[i]);
}
signed main()
{
#ifndef ONLINE_JUDGE
FastIO , FILES;
#endif
cin >> n >> m;
for(int i = 1 ; i <= m ; i++)
{
cin >> x >> y;
v[x].pb(y);
v[y].pb(x);
}
for(int i = 1 ; i <= n ; i++)
if(!mark[i])
dfs(i , 0 , 1);
cout << cnt << '\n';
for(int i = 1 ; i <= cnt ; i++ , cout << '\n')
for(auto j : compbi[i])
cout << j << ' ';
return 0;
}