130432025-01-05 11:54:36PallanekPéterElágazás nélküli úton levő települések (50 pont)cpp17Hibás válasz 45/5027ms1336 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,0);
        }
    }

    cout << ans.size() << "\n";
    for (int i:ans){cout << i << " ";}
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base45/50
1Elfogadva0/01ms320 KiB
2Elfogadva0/027ms1336 KiB
3Elfogadva2/21ms320 KiB
4Hibás válasz0/21ms320 KiB
5Elfogadva2/21ms320 KiB
6Elfogadva2/21ms320 KiB
7Elfogadva2/21ms320 KiB
8Elfogadva2/22ms320 KiB
9Elfogadva2/24ms456 KiB
10Elfogadva2/27ms516 KiB
11Elfogadva2/214ms824 KiB
12Elfogadva2/214ms772 KiB
13Elfogadva3/32ms460 KiB
14Elfogadva3/33ms320 KiB
15Hibás válasz0/34ms568 KiB
16Elfogadva3/34ms748 KiB
17Elfogadva3/312ms824 KiB
18Elfogadva3/313ms860 KiB
19Elfogadva3/316ms1008 KiB
20Elfogadva3/326ms1196 KiB
21Elfogadva3/327ms1252 KiB
22Elfogadva3/327ms1244 KiB