Pagini recente » Istoria paginii utilizator/brandu | Cod sursa (job #2458641) | Cod sursa (job #2780946) | Cod sursa (job #2044314) | Cod sursa (job #3041857)
#include <fstream>
#include <vector>
#include <stack>
using namespace std;
ifstream fin("ctc.in");
ofstream fout("ctc.out");
const int NMAX = 100005;
vector<int>G[NMAX],T[NMAX],ans[NMAX];
int viz[NMAX],c[NMAX],cc;
int n,m;
stack<int>st;
void dfs(int nod)
{
viz[nod] = 1;
for(auto x : G[nod])
if(!viz[x])
dfs(x);
st.push(nod);
}
void dfst(int nod)
{
c[nod] = cc;
ans[cc].push_back(nod);
for(auto x : T[nod])
if(!c[x])
dfst(x);
}
int main()
{
int i,j,x,y;
fin >> n >> m;
for(i=1;i<=m;++i)
{
fin >> x >> y;
G[x].push_back(y);
T[y].push_back(x);
}
for(i=1;i<=n;++i)
if(!viz[i])
{
dfs(i);
}
while(!st.empty())
{
int fr = st.top();
st.pop();
if(!c[fr])
{
cc++;
dfst(fr);
}
}
fout << cc << '\n';
for(i=1;i<=cc;++i)
{
for(auto x : ans[i])
fout << x << ' ';
fout << '\n';
}
return 0;
}