Pagini recente » Cod sursa (job #637454) | Cod sursa (job #2798563) | Cod sursa (job #938622) | Cod sursa (job #2823674) | Cod sursa (job #2501032)
#include <fstream>
#include<vector>
#include<deque>
using namespace std;
const int dim=1000004;
ifstream f("biconex.in");
ofstream g("biconex.out");
int n,j,k=0, t[dim], nivel[dim], Low[dim], radacina, nr, m,x,y;
int s1=0,s2=0;
vector<int> G[dim], a[dim];
deque<pair<int,int> >Q;
void dfs(int nod, int niv)
{
int i;
Low[nod]=niv;
nivel[nod]=niv;
int N=G[nod].size();
for(i=0; i<N; ++i)
{
int vecin=G[nod][i];
if(Low[vecin]==0)
{
t[vecin]=nod;
Q.push_back(make_pair(nod, vecin));
dfs(vecin,niv+1);
Low[nod]=min(Low[nod],Low[vecin]);
if(Low[vecin]>=niv) //if(Low[vecin>=Low[nod])
{
k++;
while(!Q.empty() and Q.back().first != nod)
{
a[k].push_back(Q.back().second);
Q.pop_back();
}
Q.pop_back();
a[k].push_back(vecin);
a[k].push_back(nod);
}
}//end if(Low[vecin]==0)
else
{
if(t[nod]!=vecin)
Low[nod]=min(Low[nod],nivel[vecin]);
}
}//end for(i=0; i<N; ++i)
}
int main()
{
f>>n>>m;
for(int i=1;i<=m;i++)
{
f>>x>>y;
G[x].push_back(y);
G[y].push_back(x);
}
dfs(1,1);
g<<k<<'\n';
for(int i=1;i<=k;i++)
{
int N=a[i].size();
//g<<N<<' ';
for(j=0;j<N;++j)
g<<a[i][j]<<' ';
g<<'\n';
}
return 0;
}