7701 2024. 01. 10 13:48:10 Ablablabla Elágazás nélküli úton levő települések (50 pont) cpp17 Futási hiba 6/50 29ms 6164 KiB
#include <bits/stdc++.h>

using namespace std;

vector<bool> bejart;
vector<vector<int>> csucsok;
vector<int> megoldas;

void dfs(int akt, int elozo){
    if(!bejart[akt]){
        megoldas.push_back(akt);
    }

    bejart[akt] = 1;

    if(csucsok[akt].size() > 2){
        return;
    }

    for(int x : csucsok[akt]){
        if(x == elozo) continue;

        dfs(x, akt);
    }
}

int main()
{
    int n, m;
    cin >> n >> m;

    csucsok.assign(n, vector<int>());
    for(int i = 0; i < m; i++){
        int a, b;
        cin >> a >> b;
        a--; b--;

        csucsok[a].push_back(b);
        csucsok[b].push_back(a);
    }

    bejart.assign(n, 0);

    for(int i = 0; i < n; i++){
        if(csucsok[i].size() > 1) continue;

        dfs(csucsok[i][0], i);
    }

    cout << megoldas.size() << "\n";
    for(int x : megoldas){
        cout << x + 1 << " ";
    }
    cout << "\n";
}
Részfeladat Összpont Teszt Verdikt Idő Memória
base 6/50
1 Elfogadva 0/0 3ms 1808 KiB
2 Futási hiba 0/0 29ms 3928 KiB
3 Hibás válasz 0/2 3ms 2132 KiB
4 Elfogadva 2/2 3ms 2312 KiB
5 Elfogadva 2/2 3ms 2400 KiB
6 Futási hiba 0/2 3ms 2620 KiB
7 Hibás válasz 0/2 3ms 2740 KiB
8 Futási hiba 0/2 4ms 3000 KiB
9 Futási hiba 0/2 7ms 3208 KiB
10 Futási hiba 0/2 8ms 3424 KiB
11 Elfogadva 2/2 16ms 3932 KiB
12 Futási hiba 0/2 16ms 4100 KiB
13 Futási hiba 0/3 4ms 3464 KiB
14 Futási hiba 0/3 4ms 3868 KiB
15 Futási hiba 0/3 6ms 3728 KiB
16 Futási hiba 0/3 6ms 4080 KiB
17 Futási hiba 0/3 14ms 4856 KiB
18 Futási hiba 0/3 14ms 4824 KiB
19 Futási hiba 0/3 17ms 5272 KiB
20 Hibás válasz 0/3 28ms 5400 KiB
21 Futási hiba 0/3 28ms 6012 KiB
22 Futási hiba 0/3 29ms 6164 KiB