Pagini recente » Cod sursa (job #1091388) | Cod sursa (job #2224947) | Cod sursa (job #2751849) | Cod sursa (job #2172147) | Cod sursa (job #2328145)
#include<fstream>
#include<vector>
#include<stack>
#define pb push_back
using namespace std;
ifstream fin("biconex.in");
ofstream fout("biconex.out");
const int DN=1e5+5;
int n,m,f,g,viz[DN],niv[DN],low[DN],cnt;
vector<int>v[DN],r[DN];
stack<int>stk;
void dfs(int nod)
{
viz[nod]=1;
low[nod]=niv[nod];
stk.push(nod);
for(auto i:v[nod])
{
if(viz[i])
{
low[nod]=min(low[nod],niv[i]);
continue;
}
niv[i]=niv[nod]+1;
dfs(i);
low[nod]=min(low[nod],low[i]);
if(low[i]>=niv[nod])
{
cnt++;
r[cnt].pb(nod);
do
{
f=stk.top();
stk.pop();
r[cnt].pb(f);
}while(f!=i);
}
}
}
int main()
{
fin>>n>>m;
while(m--)
{
fin>>f>>g;
v[f].pb(g);
v[g].pb(f);
}
for(int i=1;i<=n;i++)
if(!viz[i])
{
niv[i]=1;
dfs(i);
}
fout<<cnt<<'\n';
for(int h=1;h<=cnt;h++)
{
for(auto i:r[h])
fout<<i<<' ';
fout<<'\n';
}
}