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

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

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

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 << " ";}
}
SubtaskSumTestVerdictTimeMemory
base31/50
1Accepted0/01ms320 KiB
2Accepted0/028ms1280 KiB
3Wrong answer0/21ms320 KiB
4Accepted2/21ms320 KiB
5Accepted2/21ms320 KiB
6Wrong answer0/21ms320 KiB
7Accepted2/21ms320 KiB
8Accepted2/23ms320 KiB
9Accepted2/24ms504 KiB
10Accepted2/28ms568 KiB
11Accepted2/214ms720 KiB
12Accepted2/214ms740 KiB
13Accepted3/32ms556 KiB
14Wrong answer0/33ms484 KiB
15Wrong answer0/34ms568 KiB
16Wrong answer0/34ms652 KiB
17Wrong answer0/312ms824 KiB
18Wrong answer0/313ms900 KiB
19Accepted3/316ms868 KiB
20Accepted3/327ms1080 KiB
21Accepted3/328ms1264 KiB
22Accepted3/328ms1188 KiB