Pagini recente » Cod sursa (job #3285707) | Cod sursa (job #2235164) | Cod sursa (job #2939867) | Cod sursa (job #3291212) | Cod sursa (job #3286638)
#include <iostream>
#include <fstream>
#include <vector>
#include <algorithm>
#include <queue>
#define vt vector
#define pb push_back
#define sz(x) (int)(x).size()
#define all(x) (x).begin(), (x).end()
#define pii pair <int, int>
#define fr first
#define sc second
using namespace std;
string filename = "ctc";
ifstream fin(filename + ".in");
ofstream fout(filename + ".out");
////////////////////////////////////////////////////////////
const int NMAX = 1e5;
vt <int> adj[NMAX + 1];
vt <int> radj[NMAX + 1];
bool viz[NMAX + 1];
vt <int> topo;
void dfs1(int node){
viz[node] = 1;
for(int vec : adj[node]){
if(!viz[vec]){
dfs1(vec);
}
}
topo.pb(node);
}
vt <int> aux;
vt <vt <int>> comps;
void dfs2(int node){
viz[node] = 1;
aux.pb(node);
for(int vec : radj[node]){
if(!viz[vec]){
dfs2(vec);
}
}
}
void solve(){
int n, m;
fin >> n >> m;
for(int i = 1; i <= m; i++){
int a, b;
fin >> a >> b;
adj[a].pb(b);
radj[b].pb(a);
}
for(int i = 1; i <= n; i++){
if(!viz[i]){
dfs1(i);
}
}
reverse(all(topo));
for(int i = 1; i <= n; i++){
viz[i] = 0;
}
for(int x : topo){
if(!viz[x]){
aux.clear();
dfs2(x);
comps.pb(aux);
}
}
fout << sz(comps) << '\n';
for(vt <int> comp : comps){
for(int x : comp){
fout << x << ' ';
}
fout << '\n';
}
}
int main(){
int T;
//fin >> T;
T = 1;
while(T--){
solve();
}
return 0;
}