Envío 5628

Problema 0x53 - Encontrar ciclos en un grafo dirigido

Autor: nivalderramas
Fecha: 2022-01-28 12:45:58 UTC (Hace alrededor de 2 años)

Caso #	Resultado	Tiempo	Memoria
#1	Correcto	0.001 s	0 KBi
#2	Correcto	0.004 s	0 KBi
#3	Correcto	0.002 s	0 KBi
#4	Correcto	0.004 s	6 KBi
#5	Correcto	0.002 s	0 KBi
#6	Correcto	0.004 s	0 KBi
#7	Correcto	0.002 s	0 KBi
#8	Correcto	0.002 s	0 KBi
#9	Correcto	0.005 s	2 KBi
#10	Correcto	0.001 s	0 KBi
#11	Correcto	0.005 s	0 KBi
#12	Correcto	0.005 s	27 KBi
#13	Correcto	0.004 s	11 KBi
#14	Correcto	0.005 s	5 KBi
#15	Correcto	0.004 s	39 KBi
#16	Correcto	0.002 s	0 KBi
#17	Correcto	0.002 s	0 KBi
#18	Correcto	0.004 s	42 KBi
#19	Correcto	0.001 s	0 KBi
#20	Correcto	0.002 s	0 KBi
#21	Correcto	0.002 s	0 KBi
#22	Correcto	0.004 s	0 KBi
#23	Correcto	0.006 s	10 KBi
#24	Correcto	0.002 s	0 KBi
#25	Correcto	0.004 s	16 KBi
#26	Correcto	0.003 s	1 KBi
#27	Correcto	0.027 s	2 KBi
#28	Correcto	0.002 s	1 KBi
#29	Correcto	0.035 s	3 KBi
#30	Correcto	0.003 s	1 KBi
#31	Correcto	0.009 s	6 KBi
#32	Correcto	0.028 s	1 KBi
#33	Correcto	0.014 s	1 KBi
#34	Correcto	0.017 s	38 KBi
#35	Correcto	0.024 s	1 KBi

Puntos totales: 100 / 100

Código

#include <bits/stdc++.h>
#define REP(i, n) for (int i = 0; i < n; i++)
#define pb push_back
#define ff first
#define ss second
#define ii pair<int, int>
#define vi vector<int>
#define vii vector<ii>
#define lli long long int
#define fast_io                                                                \
  ios_base::sync_with_stdio(0);                                                \
  cin.tie(0);                                                                  \
  cout.tie(0);
using namespace std;
ostream &operator<<(ostream &os, const vector<int> &v) {
  for (auto const &i : v) {
    os << i << " ";
  }
  os << endl;
  return os;
}
const lli mod = (1e9) + 7;
const int N = 1e4 + 1;
bool flag = false;
int main() {
  fast_io;
  int n;
  cin >> n;
  int m;
  cin >> m;
  vector<vi> g(n);
  vi visited(n,false);
  vi ind(n,0);
  int u, v;
  REP(i, m) {
    cin >> u >> v;
    g[u].pb(v);
    ind[v]++;
  }
  queue<int> q;
  REP(i,n){
    if(ind[i] == 0)q.push(i);
  }
  int processed = 0;
  while(!q.empty()){
    int cur = q.front(); q.pop();
    processed++;
    for(int veci:g[cur]){
      ind[veci]--;
      if(ind[veci] == 0)q.push(veci);
    }
  }
  cout << (processed != n ? "Yes" : "No") << endl;
  return 0;
}