Submission #1297982

#TimeUsernameProblemLanguageResultExecution timeMemory
1297982whtthBosses (BOI16_bosses)C++20
22 / 100
2 ms576 KiB
#include<bits/stdc++.h> using namespace std; long long n, d[5001], 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]=1e18; 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...