# | 제출 시각 | 아이디 | 문제 | 언어 | 결과 | 실행 시간 | 메모리 |
---|---|---|---|---|---|---|---|
208118 | w4123 | Bosses (BOI16_bosses) | C++17 | 6 ms | 380 KiB |
이 제출은 이전 버전의 oj.uz에서 채점하였습니다. 현재는 제출 당시와는 다른 서버에서 채점을 하기 때문에, 다시 제출하면 결과가 달라질 수도 있습니다.
#include <iostream>
#include <string>
#include <vector>
#include <queue>
#include <algorithm>
#include <cstring>
using namespace std;
bool used[5001];
vector<int> v[5001];
int main()
{
int n;
cin >> n;
for (int i = 1; i <= n; i++)
{
int num;
cin >> num;
for (int j = 1; j <= num; j++)
{
int tmp;
cin >> tmp;
v[tmp].push_back(i);
}
}
int greatest = 0;
vector<int> great_index;
for (int i = 1; i <= n; i++)
{
if (v[i].size() > greatest)
{
greatest = v[i].size();
great_index.clear();
great_index.push_back(i);
}
else if (v[i].size() == greatest)
{
great_index.push_back(i);
}
}
long long res = 9999999999999;
for (int g = 1; g <= n; g++)
{
long long ans = 0;
memset(used, 0, sizeof(bool) * 5000);
queue<pair<int, int>> q;
q.push(make_pair(1, g));
used[g] = true;
while (!q.empty())
{
ans += q.front().first;
for (const auto& c : v[q.front().second])
{
if (!used[c])
{
q.push(make_pair(q.front().first + 1, c));
used[c] = true;
}
}
q.pop();
}
if (ans < res) res = ans;
}
cout << res;
}
컴파일 시 표준 에러 (stderr) 메시지
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
Fetching results... |