77012024-01-10 13:48:10AblablablaElágazás nélküli úton levő települések (50 pont)cpp17Futási hiba 6/5029ms6164 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ÖsszpontTesztVerdiktIdőMemória
base6/50
1Elfogadva0/03ms1808 KiB
2Futási hiba0/029ms3928 KiB
3Hibás válasz0/23ms2132 KiB
4Elfogadva2/23ms2312 KiB
5Elfogadva2/23ms2400 KiB
6Futási hiba0/23ms2620 KiB
7Hibás válasz0/23ms2740 KiB
8Futási hiba0/24ms3000 KiB
9Futási hiba0/27ms3208 KiB
10Futási hiba0/28ms3424 KiB
11Elfogadva2/216ms3932 KiB
12Futási hiba0/216ms4100 KiB
13Futási hiba0/34ms3464 KiB
14Futási hiba0/34ms3868 KiB
15Futási hiba0/36ms3728 KiB
16Futási hiba0/36ms4080 KiB
17Futási hiba0/314ms4856 KiB
18Futási hiba0/314ms4824 KiB
19Futási hiba0/317ms5272 KiB
20Hibás válasz0/328ms5400 KiB
21Futási hiba0/328ms6012 KiB
22Futási hiba0/329ms6164 KiB