Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- #include <bits/stdc++.h>
- using namespace std;
- vector <int> g[1001];
- bool visited[1001];
- bool f(int u){
- if(visited[u])
- return false;
- visited[u]=true;
- for(auto v:g[u]){
- if(!f(v) ) return false;
- }
- return true;
- }
- int main(){
- int n;
- scanf("%d",&n);
- for(int i=1;i<=n;i++){
- int k;
- scanf("%d",&k);
- for(int j=1;j<=k;j++){
- int x;
- scanf("%d",&x);
- g[i].push_back(x);
- }
- }
- for(int i=1;i<=n;i++){
- for(int i=1;i<=n;i++) visited[i]=false;
- if( f(i ) ) printf("NO");
- else printf("YES");
- printf("\n");
- }
- return 0;
- }
RAW Paste Data
Copied