Submission #245090

#	Time	Username	Problem	Language	Result	Execution time	Memory
245090		Tc14	Political Development (BOI17_politicaldevelopment)	C++17	16 / 100	61 ms	63196 KiB

politicaldevelopment

//#pragma GCC optimize("O3")
#include <bits/stdc++.h>
using namespace std;
#define ve vector
typedef long long ll;

const int MAXN = 5000;

int main() {

    ios_base::sync_with_stdio(false);
    cin.tie(NULL);

    int n, k, d, a;
    bool r2, r3;
    vector<bitset<MAXN>> G; 

    cin >> n >> k;
    G = vector<bitset<MAXN>>(n);

    r2 = false;
    for (int i = 0; i < n; i++) {
        cin >> d;
        for (int j = 0; j < d; j++) {
            cin >> a;
            G[i].set(a);
            r2 = true;
        }
    }

    r3 = false;
    for (int i = 0; i < n; i++) {
        for (int j = i + 1; j < n; j++) {
            if (G[i][j] && G[j][i]) {
                if ((G[i] & G[j]).any()) {
                    r3 = true;
                }
            }
        }
    }

    if (r3) cout << 3 << endl;
    else if (r2) cout << 2 << endl;
    else cout << 1 << endl;

    return 0;
}

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