130412025-01-05 11:42:33PallanekPéterElágazás nélküli úton levő települések (50 pont)cpp17Hibás válasz 31/5028ms1280 KiB
#include<bits/stdc++.h>
using namespace std;

vector<int> ans;
vector<vector<int>> graf;
vector<bool> seen;

void DFS(int u){
    seen[u]=1;
    if (graf[u].size()<3){
        for(int v:graf[u]){
            if (seen[v]==0){DFS(v);}
        }
    }
    return;
}

int main(){
    int n,m; cin >> n >> m;
    graf.resize(n);
    seen.resize(n,0);
    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);
        }
    }
    for (int i = 0; i < n; i++) {
    if (seen[i] && graf[i].size() != 1) ans.push_back(i+1);
    }

    cout << ans.size() << "\n";
    for (int i:ans){cout << i << " ";}
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base31/50
1Elfogadva0/01ms320 KiB
2Elfogadva0/028ms1280 KiB
3Hibás válasz0/21ms500 KiB
4Elfogadva2/21ms500 KiB
5Elfogadva2/21ms320 KiB
6Hibás válasz0/21ms320 KiB
7Elfogadva2/21ms320 KiB
8Elfogadva2/22ms320 KiB
9Elfogadva2/24ms480 KiB
10Elfogadva2/28ms500 KiB
11Elfogadva2/214ms740 KiB
12Elfogadva2/214ms824 KiB
13Elfogadva3/32ms320 KiB
14Hibás válasz0/33ms320 KiB
15Hibás válasz0/34ms568 KiB
16Hibás válasz0/34ms660 KiB
17Hibás válasz0/312ms800 KiB
18Hibás válasz0/313ms872 KiB
19Elfogadva3/317ms916 KiB
20Elfogadva3/328ms1076 KiB
21Elfogadva3/328ms1184 KiB
22Elfogadva3/328ms1100 KiB