#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 time | Memory | Grader output |
|---|
| Fetching results... |
| # | Verdict | Execution time | Memory | Grader output |
|---|
| Fetching results... |
| # | Verdict | Execution time | Memory | Grader output |
|---|
| Fetching results... |