130442025-01-05 11:55:44PallanekPéterElágazás nélküli úton levő települések (50 pont)cpp17Accepted 50/5028ms1336 KiB
#include<bits/stdc++.h>
using namespace std;

set<int> ans;
vector<vector<int>> graf;

void DFS(int u, int p) {
    for (int v : graf[u]){
        if (v==p) continue;
        ans.insert(v+1);
        if (graf[v].size() >= 3) continue;
        DFS(v,u);
    }
}

int main(){
    int n,m; cin >> n >> m;
    graf.resize(n);
    for (int i=0;i<m;i++){
        int u,v; cin >> u >> v;
        graf[u-1].push_back(v-1);
        graf[v-1].push_back(u-1);
    }
    for (int i=0;i<n;i++){
        if (graf[i].size()==1){
            DFS(i,-1);
        }
    }

    cout << ans.size() << "\n";
    for (int i:ans){cout << i << " ";}
}
SubtaskSumTestVerdictTimeMemory
base50/50
1Accepted0/01ms508 KiB
2Accepted0/028ms1336 KiB
3Accepted2/21ms320 KiB
4Accepted2/21ms320 KiB
5Accepted2/21ms320 KiB
6Accepted2/21ms320 KiB
7Accepted2/21ms320 KiB
8Accepted2/23ms324 KiB
9Accepted2/24ms572 KiB
10Accepted2/27ms632 KiB
11Accepted2/213ms612 KiB
12Accepted2/214ms668 KiB
13Accepted3/32ms320 KiB
14Accepted3/33ms320 KiB
15Accepted3/34ms568 KiB
16Accepted3/34ms568 KiB
17Accepted3/312ms876 KiB
18Accepted3/313ms848 KiB
19Accepted3/316ms1076 KiB
20Accepted3/326ms1232 KiB
21Accepted3/327ms1288 KiB
22Accepted3/327ms1232 KiB