Submission #1200537

#	Time	Username	Problem	Language	Result	Execution time	Memory
1200537		PlayVoltz	Bosses (BOI16_bosses)	C++20	100 / 100	536 ms	728 KiB

bosses

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

#define int long long
#define pii pair<int, int>
#define mp make_pair
#define pb push_back

int n;
vector<vector<int> > graph;

int bfs(int start){
	int sum=0;
	bitset<5005> visited;
	queue<pii> q;
	q.push(mp(start, 1));
	while (!q.empty()){
		int cnode=q.front().first, dep=q.front().second;
		q.pop();
		if (visited[cnode])continue;
		visited[cnode]=1;
		sum+=dep;
		for (auto num:graph[cnode]){
			if (!visited[num])q.push(mp(num, dep+1));
		}
	}
	return (visited.count()==n ? sum:LLONG_MAX);
}

int32_t main(){
	int m, a;
	cin>>n;
	graph.resize(n);
	for (int i=0; i<n; ++i){
		cin>>m;
		while (m--){
			cin>>a;--a;
			graph[a].pb(i);
		}
	}
	int minnum=LLONG_MAX;
	for (int i=0; i<n; ++i)minnum=min(minnum, bfs(i));
	cout<<minnum;
}

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