Submission #1306194

#	Time	Username	Problem	Language	Result	Execution time	Memory
1306194		mukhamediyar	Political Development (BOI17_politicaldevelopment)	C++20	0 / 100	6 ms	836 KiB

politicaldevelopment

#include <bits/stdc++.h>


using namespace std;



#define pb push_back
#define int long long
#define F first 
#define S second 

const int N = 1e6 + 7;
const int inf = 1e18;
const int mod = 1e9 + 7;
int cost[N];

vector<int>a[N];
int ok = 0;
void dfs(int v,int p){
    for(auto u: a[v]){
        if(u == p){
            ok= 1;
            return;
        }
        dfs(u,v);
    }
}
void solve(){
    //freopen("bridges.in", "r", stdin);
    //freopen("bridges.out", "w", stdout); 
        
    int n,k;
    cin >> n >> k;
    for(int i = 0; i < n; i ++){
        int d;
        cin >>d;
        for(int j = 0; j < d; j ++){
            int x;
            cin >> x;
            a[i].pb(x);
        }
    }
    dfs(0,0);
    if(ok){
        cout << 2 << "\n";
    }
    else{
        cout << 1 << "\n";
    }
} 



     

signed main(){
    ios_base::sync_with_stdio(false);
    cin.tie(0);


    int t = 1;
    //cin >> t;
    while(t --){    
                
        solve();
    }
                
}
                

• Subtask 1: 0 / 4
• Subtask 2: 0 / 12
• Subtask 3: 0 / 23
• Subtask 4: 0 / 38
• Subtask 5: 0 / 23