Submission #1249298

#TimeUsernameProblemLanguageResultExecution timeMemory
1249298ducksaysquackBosses (BOI16_bosses)C++20
0 / 100
0 ms328 KiB
#include <bits/stdc++.h> #define f first #define s second using namespace std; signed main() { int n; cin >> n; vector<vector<int>> v(n); pair<int,int> p = {0,0}; for(int i=0;i<n;i++) { int t; cin >> t; for(int j=0;j<t;j++) {int y; cin >> y; v[y-1].push_back(i);} } int ans = 1e9; for(int i=0;i<n;i++) { queue<pair<int,int>> q; q.push({i,1}); vector<bool> w(n); int c = 0; while(!q.empty()) { pair<int,int> a = q.front(); q.pop(); if(w[a.f]) continue; c += a.s, w[a.f] = true; for(auto i:v[a.f]) if(!w[i]) q.push({i,a.s+1}); //cout << a.f << ' ' << a.s << ' ' << '\n'; } ans = min(ans, c); } cout << ans; }
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...