Pagini recente » Cod sursa (job #1425491) | Cod sursa (job #1068553) | Cod sursa (job #86902) | Cod sursa (job #2962599) | Cod sursa (job #2928758)
#include<fstream>
#include<iostream>
using namespace std;
ifstream f("ctc.in");
ofstream c("ctc.out");
int a[100][100],n,m,nrc,suc[100],pred[100], i;
void citire()
{int x,y;
f>>n>>m;
for(int i=1;i<=m;i++)
{f>>x>>y;
a[x][y]=1;
}
}
void dfsuc(int nod)
{int k;
suc[nod]=nrc;
for(k=1;k<=n;k++)
if(a[nod][k]==1 && suc[k]==0)
dfsuc(k);
}
void dfpred(int nod)
{int k;
pred[nod]=nrc;
for(k=1;k<=n;k++)
if(a[k][nod]==1 && pred[k]==0)
dfpred(k);
}
int main()
{citire();
nrc=1;
for(int i=1;i<=n;i++)
if(suc[i]==0)
{dfsuc(i);
dfpred(i);
for(int j=1;j<=n;j++)
if(suc[j]!=pred[j])
suc[j]=pred[j]=0;
nrc++;
}
c<<nrc-1<<endl;
for(i=1;i<nrc;i++)
{
for(int j=1;j<=n;j++)
if(suc[j]==i) c<<j<<" ";
c<<endl;
}
return 0;
}