제출 #717561

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
717561		vjudge1	Bosses (BOI16_bosses)	C++11	0 / 100	1 ms	468 KiB

bosses

#include<bits/stdc++.h>
using namespace std;
#define int long long int
#define inf 1e15
#define endl '\n';
using pii = pair<int,int>;
using piii = pair<int,pii>;
using piiii = pair<pii,pii>;
int mod = 1e9+7;
vector<int>g[5005];
int cnt[5005];
int vis[5005];
void dfs(int node)
{
	cnt[node] = 1;
	vis[node] = 1;
	for(auto it : g[node])
	{
		if(!vis[it])
		{
			dfs(it);
			cnt[node]+=cnt[it];
		}
		
	}
}
int32_t main()
{
	//freopen("file.in" , "r" , stdin);freopen("file.out" , "w" , stdout);
	ios_base::sync_with_stdio(0);cin.tie(0);
	int n;
	cin >> n;
	for(int i=1 ; i<=n ; i++)
	{
		int m; cin >> m;
		while(m--)
		{
			int x; cin >> x;
			g[x].push_back(i);
		}
	}
	
	int sum , ans=INT_MAX;
	for(int i=1 ; i<=n ; i++)
	{
		sum=0;
		memset(cnt , -1 , sizeof(cnt));
		memset(vis , 0 , sizeof(vis));
		dfs(i);
		for(int i=1  ; i<=n ; i++)
		{
			sum+=cnt[i];
		}
		ans = min(ans , sum);
	}
	cout << ans;
}

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