Submission #889574

#	Time	Username	Problem	Language	Result	Execution time	Memory
889574		shiomusubi496	Political Development (BOI17_politicaldevelopment)	C++17	0 / 100	3 ms	704 KiB

politicaldevelopment

#include <bits/stdc++.h>

using namespace std;

#define rep(i, n) for (int i = 0; i < (int)(n); ++i)
#define rrep(i, n) for (int i = (int)(n) - 1; i >= 0; --i)
#define all(v) begin(v), end(v)

int main() {
    int n, k; cin >> n >> k;
    assert(k == 2);
    vector<vector<int>> g(n);
    bool f = false;
    rep (i, n) {
        int d; cin >> d;
        if (d) f = true;
        rep (j, d) {
            int a; cin >> a; --a;
            g[i].push_back(a);
        }
    }
    if (f) cout << 2 << endl;
    else cout << 1 << endl;
}

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