YEZAELP

PROG-1057: Include

Jul 11th, 2020
78
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.68 KB | None
  1. #include <bits/stdc++.h>
  2. using namespace std;
  3. vector <int> g[1001];
  4. bool visited[1001];
  5. bool f(int u){
  6.     if(visited[u])
  7.         return false;
  8.     visited[u]=true;
  9.     for(auto v:g[u]){
  10.         if(!f(v) ) return false;
  11.     }
  12.     return true;
  13. }
  14. int main(){
  15.  
  16.     int n;
  17.     scanf("%d",&n);
  18.     for(int i=1;i<=n;i++){
  19.         int k;
  20.         scanf("%d",&k);
  21.         for(int j=1;j<=k;j++){
  22.             int x;
  23.             scanf("%d",&x);
  24.             g[i].push_back(x);
  25.         }
  26.     }
  27.     for(int i=1;i<=n;i++){
  28.         for(int i=1;i<=n;i++) visited[i]=false;
  29.         if( f(i ) ) printf("NO");
  30.         else printf("YES");
  31.         printf("\n");
  32.     }
  33.  
  34.     return 0;
  35. }
RAW Paste Data Copied