oj.uz

Submission #442845

# Submission time Handle Problem Language Result Execution time Memory
442845 2021-07-09T08:53:03 Z palilo Bosses (BOI16_bosses) C++17
0 / 100
 0 ms 204 KB 
#include <bits/stdc++.h>
using namespace std;

template <class T>
bool chmin(T& _old, T _new) { return _old > _new && (_old = _new, true); }
template <class T>
bool chmax(T& _old, T _new) { return _old < _new && (_old = _new, true); }

int main() {
    cin.tie(nullptr)->sync_with_stdio(false);
#ifdef palilo
    freopen("in", "r", stdin);
    freopen("out", "w", stdout);
#endif
    int n;
    cin >> n;
    vector<vector<int>> adj(n);
    for (int v = 0, u, k; v < n; ++v) {
        for (cin >> k; k--;) {
            cin >> u, --u;
            adj[u].emplace_back(v);
        }
    }
    vector<int> dist(n);
    queue<int> q;
    auto solve = [&](int root) -> int {
        fill(dist.begin(), dist.end(), 0);
        dist[root] = 1;
        q.emplace(root);
        while (!q.empty()) {
            const auto u = q.front();
            q.pop();
            for (const auto& v : adj[u]) {
                if (!dist[v]) {
                    dist[v] = dist[u] + 1;
                    q.emplace(v);
                }
            }
        }
        return accumulate(dist.begin(), dist.end(), 0);
    };
    int ans = INT_MAX;
    for (int i = 0; i < n; ++i) {
        chmin(ans, solve(i));
    }
    cout << ans;
}

Subtask #1
0 / 22.0

# Verdict Execution time Memory Grader output
1 Correct 0 ms 204 KB Output is correct
2 Correct 0 ms 204 KB Output is correct
3 Incorrect 0 ms 204 KB Output isn't correct
4 Halted 0 ms 0 KB -

Subtask #2
0 / 45.0

# Verdict Execution time Memory Grader output
1 Correct 0 ms 204 KB Output is correct
2 Correct 0 ms 204 KB Output is correct
3 Incorrect 0 ms 204 KB Output isn't correct
4 Halted 0 ms 0 KB -

Subtask #3
0 / 33.0

# Verdict Execution time Memory Grader output
1 Correct 0 ms 204 KB Output is correct
2 Correct 0 ms 204 KB Output is correct
3 Incorrect 0 ms 204 KB Output isn't correct
4 Halted 0 ms 0 KB -