208472026-01-09 20:45:25hunzombiElágazás nélküli úton levő települések (50 pont)cpp17Hibás válasz 31/5028ms1332 KiB
#include <bits/stdc++.h>
using namespace std;

int n, m;

int main()
{
    cin >> n >> m;
    vector<int> visited(n + 1, false);
    vector<vector<int>> graph(n + 1, vector<int>());

    for (int i=0; i < m; i++) {
        int u, v;
        cin >> u >> v;
        graph[u].push_back(v);
        graph[v].push_back(u);
    }

    queue<int> q;
    vector<int> ans;
    for (int i=1; i <= n; i++) {
        if (graph[i].size() < 2) {
            q.push(i);
            visited[i] = true;
        }
    }

    while (!q.empty()) {
        int node = q.front();
        q.pop();

        if (graph[node].size() > 1) {
            ans.push_back(node);
        }

        if (graph[node].size() < 3) {
            for (int next : graph[node]) {
                if (!visited[next]) {
                    visited[next] = true;
                    q.push(next);
                }
            }
        }
    }

    sort(ans.begin(), ans.end());
    cout << ans.size() << '\n';
    for (int x : ans) cout << x << ' ';

    return 0;
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base31/50
1Elfogadva0/01ms316 KiB
2Elfogadva0/028ms1332 KiB
3Hibás válasz0/21ms508 KiB
4Elfogadva2/21ms316 KiB
5Elfogadva2/21ms316 KiB
6Hibás válasz0/21ms316 KiB
7Elfogadva2/21ms316 KiB
8Elfogadva2/23ms316 KiB
9Elfogadva2/24ms564 KiB
10Elfogadva2/28ms616 KiB
11Elfogadva2/214ms820 KiB
12Elfogadva2/214ms824 KiB
13Elfogadva3/32ms316 KiB
14Hibás válasz0/34ms316 KiB
15Hibás válasz0/34ms564 KiB
16Hibás válasz0/34ms564 KiB
17Hibás válasz0/313ms748 KiB
18Hibás válasz0/313ms852 KiB
19Elfogadva3/317ms928 KiB
20Elfogadva3/327ms1224 KiB
21Elfogadva3/328ms1108 KiB
22Elfogadva3/328ms1332 KiB