Submission #1297984

#TimeUsernameProblemLanguageResultExecution timeMemory
1297984whtthBosses (BOI16_bosses)C++20
100 / 100
390 ms760 KiB
#include<bits/stdc++.h> using namespace std; long long n, d[100001], k, x, ans=1e18; vector<int> ke[100001]; queue<int> qu; int main(){ ios::sync_with_stdio(0);cin.tie(nullptr); cin>>n; for(int i=1;i<=n;i++){ cin>>k; for(int j=1;j<=k;j++){ cin>>x; ke[x].push_back(i); } } for(int i=1;i<=n;i++){ for(int j=1;j<=n;j++)d[j]=1e9; d[i]=1; qu.push(i); while(!qu.empty()){ int t=qu.front(); qu.pop(); for(int v : ke[t]){ if(d[v]>d[t]+1){ d[v]=d[t]+1; qu.push(v); } } } long long sum=0; for(int j=1;j<=n;j++)sum+=d[j]; ans=min(ans, sum); } cout<<ans; return 0; }
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...