제출 #957697

#제출 시각아이디문제언어결과실행 시간메모리
957697OggyBosses (BOI16_bosses)C++17
0 / 100
14 ms48536 KiB
#include<bits/stdc++.h> #define file "C:\\Users\\PC VUI\\Desktop\\CWistor\\VSCODE\\name" // #define file "bosses" using namespace std; #define ll long long #define MAX 100100 #define fi first #define se second #define ull unsigned long long #define pii pair<int,int> #define pll pair<ll,ll> #define vi vector<int> #define vl vector<long long> #define mem(a, b) memset((a), (b), sizeof((a))) #define all(c) (c).begin(), (c).end() const int MOD = 1e9 + 7; const int N = 2e6 + 6; const ll M = (ll)1e18 + 7LL; const ll INF = 1e18; ll n, k, ind = 0; vector<ll> adj[N]; ll vst[N]; queue<pll> q; void run_with_file() { if (fopen(file".inp", "r")) { freopen(file".inp", "r", stdin); freopen(file".out", "w", stdout); } } ll calc(ll v){ q.push({v, 1}); ll total = 0; vst[v] = ind; while(!q.empty()){ pll x = q.front(); q.pop(); total+= x.se; for(auto u : adj[x.fi]){ if(vst[u] != ind){ vst[u] = ind; q.push({u, x.se + 1}); } } } for(ll i = 1; i <= n; ++i){ if(vst[i] != ind) return INF; } return total; } void inp(){ cin >> n >> k; for(ll i = 1; i <= n; ++i){ cin >> k; for(ll j = 1; j <= k; ++j){ ll v; cin >> v; adj[v].push_back(i); } } ll minx = INF; for(ll i = 1; i <= n; ++i){ ind++; minx = min(minx, calc(i)); } cout << minx; } int main() { cin.tie(0)->sync_with_stdio(0); run_with_file(); inp(); }

컴파일 시 표준 에러 (stderr) 메시지

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