Pagini recente » Cod sursa (job #2081586) | Cod sursa (job #1246902) | Cod sursa (job #2712479) | Cod sursa (job #541320) | Cod sursa (job #1221219)
#include <iostream>
#include <stack>
#include <vector>
#include <utility>
using namespace std;
#define MAX 160000
vector<int> to_print;
int n, m, idx, cnt;
vector<pair<bool, vector<int>>> adj[2]; // 0 - graf normal, 1 graf intors
stack<int> s;
void dfs(int which, int nod){
adj[which][nod].first = true;
for(int i = 0; i < adj[which][nod].second.size(); i++){
if(!adj[which][adj[which][nod].second.at(i)].first){
if(which)
to_print.push_back(adj[which][nod].second.at(i) + 1);
dfs(which, adj[which][nod].second.at(i));
}
}
if(!which)
s.push(nod);
}
int main(){
int a, b;
freopen("ctc.in", "r", stdin);
freopen("ctc.out", "w", stdout);
cin >> n >> m;
vector<int> v;
for(int i = 0; i < n; i++){
adj[0].push_back(make_pair(false, v));
adj[1].push_back(make_pair(false, v));
}
for(int i = 0; i < m; i++){
cin >> a >> b;
adj[0][--a].second.push_back(--b);
adj[1][b].second.push_back(a);
}
for(int i = 0; i < n; i++){
if(!adj[0][i].first){
dfs(0, i);
}
}
while(!s.empty()){
int nod = s.top();
s.pop();
if(!adj[1][nod].first){
dfs(1, nod);
to_print.push_back(nod+1);
idx++;
cnt++;
}
}
cout << cnt << "\n";
for(int i = 0; i < to_print.size(); i++){
if(!to_print[i])
cout << "\n";
else
cout << to_print[i] << " ";
}
return 0;
}