230502026-01-16 11:18:14MrkzElágazás nélküli úton levő települések (50 pont)cpp17Hibás válasz 4/5028ms1332 KiB
#include <bits/stdc++.h>

using namespace std;

int main()
{
    int N, M;
    cin >> N >> M;
    vector<vector<int>> graf(N + 1);
    vector<int> fokszam(N + 1, 0);
    for (int i = 0; i < M; i++)
    {
        int a, b;
        cin >> a >> b;
        graf[a].push_back(b);
        graf[b].push_back(a);
        fokszam[a]++;
        fokszam[b]++;
    }

    vector<bool> visited(N + 1, false);
    vector<int> result;
    for (int i = 1; i <= N; i++)
    {
        if (fokszam[i] == 1 && !visited[i])
        {
            int current = i;
            int prev = -1;
            while (true)
            {
                visited[current] = true;
                int next = -1;
                for (int neigh : graf[current])
                {
                    if (neigh != prev)
                    {
                        next = neigh;
                        break;
                    }
                }
                if (next == -1)
                    break;
                prev = current;
                current = next;
                if (current != i)
                    result.push_back(current);
                if (fokszam[current] > 2)
                    break;
            }
        }
    }
    cout << result.size() << endl;
    for (int node : result)
    {
        cout << node << " ";
    }
    cout << endl;

    return 0;
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base4/50
1Elfogadva0/01ms316 KiB
2Hibás válasz0/027ms1332 KiB
3Hibás válasz0/21ms316 KiB
4Hibás válasz0/21ms316 KiB
5Elfogadva2/21ms316 KiB
6Hibás válasz0/21ms404 KiB
7Hibás válasz0/21ms316 KiB
8Hibás válasz0/23ms316 KiB
9Hibás válasz0/24ms564 KiB
10Hibás válasz0/27ms624 KiB
11Elfogadva2/214ms772 KiB
12Hibás válasz0/214ms900 KiB
13Hibás válasz0/32ms508 KiB
14Hibás válasz0/33ms508 KiB
15Hibás válasz0/34ms564 KiB
16Hibás válasz0/34ms580 KiB
17Hibás válasz0/312ms816 KiB
18Hibás válasz0/313ms840 KiB
19Hibás válasz0/316ms1052 KiB
20Hibás válasz0/326ms1324 KiB
21Hibás válasz0/328ms1288 KiB
22Hibás válasz0/327ms1332 KiB