Pagini recente » Cod sursa (job #124712) | Cod sursa (job #2751748) | Cod sursa (job #1504174) | Cod sursa (job #343668) | Cod sursa (job #2210914)
#include <iostream>
#include <unordered_map>
#include <set>
#include <queue>
#include <algorithm>
#include <map>
#include <stack>
#include <vector>
#include <string>
#include <cstring>
using namespace std;
vector<int> e[100100];
vector<int> et[100100];
vector<int> order;
vector<vector<int>> sol;
vector<int> comp;
bool marked[100100];
void Dfs(int x, vector<int> e[], vector<int> &order) {
marked[x] = true;
for (auto y : e[x]) {
if (!marked[y]) Dfs(y, e, order);
}
order.push_back(x);
}
int main() {
freopen("ctc.in","r",stdin);
freopen("ctc.out","w",stdout);
int n, m, x, y;
scanf("%d %d", &n, &m);
for (int i = 0; i < m; ++i) {
scanf("%d %d", &x, &y);
e[x].push_back(y);
et[y].push_back(x);
}
for (int i = 1; i <= n; ++i) {
if (!marked[i]) {
Dfs(i, e, order);
}
}
memset(marked, 0, sizeof(marked));
while (!order.empty()) {
int x = order.back();
order.pop_back();
if (!marked[x]) {
Dfs(x, et, comp);
sol.push_back(comp);
comp = {};
}
}
printf("%d\n", sol.size());
for (auto a_sol : sol) {
for (auto x : a_sol) {
printf("%d ", x);
}
printf("\n");
}
return 0;
}