Submission #244611

#	Time	Username	Problem	Language	Result	Execution time	Memory
244611		kimbj0709	Political Development (BOI17_politicaldevelopment)	C++14	16 / 100	290 ms	18808 KiB

politicaldevelopment

#include<bits/stdc++.h>
using namespace std;
#define int long long
#define maxn 50050
int32_t main(){
    ios::sync_with_stdio(0);
    cin.tie(0);cout.tie(0);
    int no_of_people,k;
    int no_of_input1;
    int input;
    cin >> no_of_people >> k;
    vector<unordered_set<int> > adj(maxn);
    bool can2 = 0;
    for(int i=0;i<no_of_people;i++){
        cin >> no_of_input1;
        for(int j=0;j<no_of_input1;j++){
            can2 = 1;
            cin >> input;
            //cout << input << " ";
            adj[i].insert(input);
        }
        //cout << "\n";
        //cout << "-----------\n";
    }
    for(int i=0;i<no_of_people;i++){
        for(auto l:adj[i]){
            for(auto j:adj[l]){
                //cout << i << " " << j << "--\n";
                if(j!=i&&adj[i].count(j)!=0){
                    cout << min(k,(int)3);
                    return 0;
                }
            }
        }
    }
    if(can2==1){
        cout << min(k,(int)2);
    }
    else{
        cout << min(k,(int)1);
    }

}

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