208472026-01-09 20:45:25hunzombiElágazás nélküli úton levő települések (50 pont)cpp17Wrong answer 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;
}
SubtaskSumTestVerdictTimeMemory
base31/50
1Accepted0/01ms316 KiB
2Accepted0/028ms1332 KiB
3Wrong answer0/21ms508 KiB
4Accepted2/21ms316 KiB
5Accepted2/21ms316 KiB
6Wrong answer0/21ms316 KiB
7Accepted2/21ms316 KiB
8Accepted2/23ms316 KiB
9Accepted2/24ms564 KiB
10Accepted2/28ms616 KiB
11Accepted2/214ms820 KiB
12Accepted2/214ms824 KiB
13Accepted3/32ms316 KiB
14Wrong answer0/34ms316 KiB
15Wrong answer0/34ms564 KiB
16Wrong answer0/34ms564 KiB
17Wrong answer0/313ms748 KiB
18Wrong answer0/313ms852 KiB
19Accepted3/317ms928 KiB
20Accepted3/327ms1224 KiB
21Accepted3/328ms1108 KiB
22Accepted3/328ms1332 KiB