제출 #1280266

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
1280266		hanguyendanghuy	Bosses (BOI16_bosses)	C++20	0 / 100	3 ms	332 KiB

bosses

#include <bits/stdc++.h>
using namespace std;
#define ll long long
#define pb push_back
#define fi first
#define se second
constexpr ll MAXN=3e5+5,MAXV=3e5,MOD=1e9+7,INF=1e18;
ll n,m,i,j,p,k,ans=INF,dem,st,en,dist[MAXN],vis[MAXN];
vector<ll> adj[MAXN],canh[MAXN];
ll dfs(ll st,ll pre){
    ll ans=0;
    for(ll x:canh[st]){
        ans+=dfs(x,st);
        dist[st]+=dist[x];
    }
    return ans+dist[st];
}
void solve(ll st){
    queue<ll> q;
    q.push(st);
    ll cnt=1;
    vis[st]=1;
    while(q.size()){
        ll k=q.front();q.pop();
        for(ll x:adj[k]){
            if(!vis[x]){
                cnt++;
                vis[x]=1;
                canh[k].pb(x);
                q.push(x);
            }
        }
    }
    if(cnt<n) return;
    ans=min(ans,dfs(st,st));
}
int main(){
    ios::sync_with_stdio(0);
    cin.tie(0);cout.tie(0);
    freopen("Task.test","r",stdin);
    freopen("Task.ac","w",stdout);
    cin>>n;
    for(i=1;i<=n;i++){
        cin>>m;
        for(j=1;j<=m;j++){
            cin>>k;
            adj[k].pb(i);
        }
    }
    for(i=1;i<=n;i++){
        for(j=1;j<=n;j++) dist[j]=1,vis[j]=0,canh[j].clear();
        solve(i);
    }
    cout<<ans;
}

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

bosses.cpp: In function 'int main()':
bosses.cpp:40:12: warning: ignoring return value of 'FILE* freopen(const char*, const char*, FILE*)' declared with attribute 'warn_unused_result' [-Wunused-result]
   40 |     freopen("Task.test","r",stdin);
      |     ~~~~~~~^~~~~~~~~~~~~~~~~~~~~~~
bosses.cpp:41:12: warning: ignoring return value of 'FILE* freopen(const char*, const char*, FILE*)' declared with attribute 'warn_unused_result' [-Wunused-result]
   41 |     freopen("Task.ac","w",stdout);
      |     ~~~~~~~^~~~~~~~~~~~~~~~~~~~~~

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