Submission #696210

#	Time	Username	Problem	Language	Result	Execution time	Memory
696210		finn__	Senior Postmen (BOI14_postmen)	C++17	0 / 100	1 ms	212 KiB

postmen

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

vector<set<unsigned>> g;

void find_circuit(unsigned u)
{
    if (g[u].empty())
        return;
    cout << u + 1 << ' ';
    unsigned const v = *g[u].begin();
    g[u].erase(g[u].begin());
    g[v].erase(u);
    find_circuit(v);
}

int main()
{
    ios_base::sync_with_stdio(0);
    cin.tie(0);

    size_t n, m;
    cin >> n >> m;

    g = vector<set<unsigned>>(n);

    for (size_t i = 0; i < m; i++)
    {
        unsigned u, v;
        cin >> u >> v;
        g[u - 1].insert(v - 1);
        g[v - 1].insert(u - 1);
    }

    for (unsigned u = 0; u < n; u++)
    {
        if (!g[u].empty())
        {
            find_circuit(u);
            cout << '\n';
        }
    }
}

• Subtask 1: 0 / 38
• Subtask 2: 0 / 17
• Subtask 3: 0 / 45