Envío 3009

Código

#include <iostream>
#include <map>
#include <vector>
#include <stack>

using namespace std;

#define ll long long
const int N = 50000+10;

vector<vector<int>>g1(N);
vector<vector<int>>g2(N);
stack<int>s;
vector<bool> vis(N);

void dfs1(int u){
	vis[u] =1;
	for(int i: g1[u]){
		if(!vis[i]){
			dfs1(i);
		}
	}
	s.push(u);
}

void dfs2(int u){
	vis[u] =1;
	for(int i: g2[u]){
		if(!vis[i]){
			dfs2(i);
		}
	}
}

int main(){
	ios::sync_with_stdio(0); cin.tie(0);
	int n, m;
	cin>>n>>m;
	for(int i=0;i<m;i++){
		int a, b; cin>>a>>b;
		g1[a].push_back(b);
		g2[b].push_back(a);
		if(a==b){
			cout<<"Yes"<<endl;
			return 0;
		}
	}
	for(int i=0;i<n;i++){
		if(!vis[i]){
			dfs1(i);
		}
	}
	vis.assign(n, false);
	int comp =0;
	while(s.size()){
		if(!vis[s.top()]){
			dfs2(s.top());
			comp++;
		}
		s.pop();
	}
	if(comp == n){
		cout<<"No"<<endl;
	}else{
		cout<<"Yes"<<endl;
	}
	return 0;
}