Submission #895452

#TimeUsernameProblemLanguageResultExecution timeMemory
895452thunoproBosses (BOI16_bosses)C++14
0 / 100
2 ms5724 KiB
#include<bits/stdc++.h> using namespace std ; #define ll long long #define maxn 200009 #define fi first #define se second #define pb push_back #define left id<<1 #define right id<<1|1 #define re exit(0); #define _lower(v,x) lower_bound(v.begin(),v.end(),x)-v.begin()+1 const int mod = 1e9+7 ; const int INF = 1e9 ; const int LOG = 18 ; typedef vector<int> vi ; typedef pair<int,int> pii ; typedef vector<ll> vl ; typedef vector<pii> vii ; void add ( int &a , int b ) { a += b ; if ( a < 0 ) a += mod ; if ( a >= mod ) a -= mod ; } template < typename T > void chkmin ( T &a , T b ) { if ( a > b ) a = b ; } template < typename T > void chkmax ( T &a , T b ) { if ( a < b ) a = b ; } void rf () { freopen ("bai1.inp","r",stdin) ; // freopen ("bai1.out","w",stdout) ; } int _pow ( int a , int n ) { if ( n == 0 ) return 1 ; int res = _pow (a,n/2) ; if ( n % 2 ) return 1ll*res*res%mod*a%mod ; else return 1ll*res*res%mod ; } int n ; vi adjList [maxn] ; int res = 1e9 ; int dep [maxn] ; int main () { ios_base::sync_with_stdio(0); cin.tie(0);cout.tie(0) ; // rf () ; cin >> n ; for ( int i = 1 ; i <= n ; i ++ ) { int num ; cin >> num ; for ( int j = 1 ; j <= num ; j ++ ) { int x ; cin >> x ; adjList [x] . pb (i) ; } } for ( int root = 1 ; root <= n ; root ++ ) { memset ( dep , 0 , sizeof dep ) ; dep [root] = 1 ; queue <int> q ; q . push (root) ; while ( !q.empty() ) { int u = q.front() ; q.pop() ; for ( auto v : adjList [u] ) { if ( dep [v] == 0 ) { dep [v] = dep [u] + 1 ; q.push(v) ; } } } int sum = 0 ; for ( int i = 1 ; i <= n ; i ++ ) sum += dep [i] ; res = min (res,sum) ; } cout << res ; }

Compilation message (stderr)

bosses.cpp: In function 'void rf()':
bosses.cpp:34:10: warning: ignoring return value of 'FILE* freopen(const char*, const char*, FILE*)' declared with attribute 'warn_unused_result' [-Wunused-result]
   34 |  freopen ("bai1.inp","r",stdin) ;
      |  ~~~~~~~~^~~~~~~~~~~~~~~~~~~~~~
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...