Submission #797056

#	Time	Username	Problem	Language	Result	Execution time	Memory
797056		christinelynn	Bosses (BOI16_bosses)	C++17	0 / 100	2 ms	2644 KiB

bosses

#include <bits/stdc++.h>
using namespace std;

vector<int> e[100000];

int main() {
  int N, ans = 0;
  cin>>N;
  
  for(int i=0; i<N; i++) {
    int k;
    cin>>k;
    
    for(int j=0; j<k; j++) {
      int a;
      cin>>a;
      a--;
      e[a].push_back(i);
    }
  }
  
  for(int i=0; i<N; i++) {
    int sum = 1;
    vector<int> d(N);
    queue<int> q;
    q.push(i);
    d[i]=1;
  
    while(!q.empty()) {
      int u=q.front();
      q.pop();
      for(int j : e[u]) {
        if(!d[j]) {
          d[j]=d[u] + 1;
          sum += d[j];
          //cout<<sum<<" "<<d[j]<<endl;
          q.push(j);
        }
      }
    }
    
    if(i==0){
      ans = sum;
    }else{
      ans = min(sum,ans);
    }
    
  }
  
  cout<<ans<<endl;
}

• Subtask 1: 0 / 22
• Subtask 2: 0 / 45
• Subtask 3: 0 / 33