Submission #889580

#TimeUsernameProblemLanguageResultExecution timeMemory
889580shiomusubi496Political Development (BOI17_politicaldevelopment)C++17
16 / 100
25 ms772 KiB
#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 <= 3); 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; g[i].push_back(a); } } if (!f) { puts("1"); return 0; } } rep (i, n) { vector<bool> memo(n, false); for (auto j : g[i]) memo[j] = true; for (auto j : g[i]) { for (auto k : g[j]) { if (k == i) continue; if (memo[k]) { puts("3"); return 0; } } } } puts("2"); }
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...