제출 #1039124

#제출 시각아이디문제언어결과실행 시간메모리
1039124n3rm1nPolitical Development (BOI17_politicaldevelopment)C++17
4 / 100
3067 ms4956 KiB
#include<bits/stdc++.h> #define endl '\n' using namespace std; const int MAXN = 50005; void speed() { ios_base::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); } int n, k; vector < int > g[MAXN]; int m; bitset < 5005 > bs[MAXN]; void read() { cin >> n >> k; for (int i = 0; i < n; ++ i) { int cnt; cin >> cnt; m += cnt; while(cnt --) { int x; cin >> x; bs[i][x] = 1; g[i].push_back(x); } } if(k == 1) { cout << 1 << endl; exit(0); } if(k == 2) { if(m)cout << 2 << endl; else cout << 1 << endl; exit(0); } if(k == 3) { int ans = 1; if(m)ans = 2; for (int i = 0; i < n; ++ i) { for (int j = i + 1; j < n; ++ j) { bitset < 5005 > curr = (bs[i] & bs[j]); curr = (curr >> j); if(curr.count())ans = 3; } } cout << ans << endl; } } int main() { speed(); read(); return 0; }
#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...