78642024-01-11 14:04:45csaron71Elágazás nélküli úton levő települések (50 pont)cpp17Elfogadva 50/5030ms6348 KiB
#include <bits/stdc++.h>

using namespace std;

vector<bool> vege;
    vector<vector<int> > elek;

void joe(int x, int y) {
    for (int sz : elek[x]) {
        if (sz==y) continue;
        vege[sz]=true;
        if (elek[sz].size()>=3) continue;
        joe(sz, x);
    }
}

int main()
{
    int n, m;
    cin >> n >> m;
    elek.assign(n, vector<int>());
    for (int i=0; i<m; i++) {
        int x, y;
        cin >> x >> y;
        x--;
        y--;
        elek[x].push_back(y);
        elek[y].push_back(x);
    }
    vege.assign(n, false);
    for (int i=0; i<n; i++) {
        if (elek[i].size()==1) {
            joe(i, -1);
        }
    }
    int ossz=0;
    for (int i=0; i<n; i++) {
        if (vege[i]==true) {
            ossz++;
        }
    }
    cout << ossz << "\n";
    for (int i=0; i<n; i++) {
        if (vege[i]==true) {
            cout << i+1 << " ";
        }
    }
    return 0;
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base50/50
1Elfogadva0/03ms1812 KiB
2Elfogadva0/030ms3872 KiB
3Elfogadva2/23ms2344 KiB
4Elfogadva2/23ms2368 KiB
5Elfogadva2/23ms2612 KiB
6Elfogadva2/23ms2620 KiB
7Elfogadva2/23ms2752 KiB
8Elfogadva2/24ms3172 KiB
9Elfogadva2/27ms3452 KiB
10Elfogadva2/28ms3728 KiB
11Elfogadva2/216ms4296 KiB
12Elfogadva2/216ms4560 KiB
13Elfogadva3/34ms3700 KiB
14Elfogadva3/34ms3896 KiB
15Elfogadva3/36ms3948 KiB
16Elfogadva3/37ms4180 KiB
17Elfogadva3/314ms4772 KiB
18Elfogadva3/314ms4720 KiB
19Elfogadva3/318ms5232 KiB
20Elfogadva3/329ms5768 KiB
21Elfogadva3/330ms6348 KiB
22Elfogadva3/330ms6276 KiB