7826 2024. 01. 11 12:19:48 gyjazmin Elágazás nélküli úton levő települések (50 pont) cpp17 Futási hiba 10/50 35ms 64848 KiB
#include <vector>
#include <iostream>
#include <set>
#include <algorithm>
using namespace std;
vector<vector<int>> graf;
vector<int> valasz;
int n, m;
void bejaras(int a) {        
    vector<int> vizsg;
    vizsg.push_back(a);
    bool tobb = false;
    vector<bool> volt(n+1);
    volt[a] = true;
    while (!tobb) {        
        for (int i = 1;i < n + 1;i++) {
            if (graf[vizsg[0]][i] == 1 && !volt[i]) {
                vizsg.push_back(i);
                volt[i] = true;
            }
        }
        vizsg.erase(vizsg.begin());
        if (vizsg.size() == 1) {
            valasz.push_back(vizsg[0]);
        }
        else tobb=true; 
                
    }

  
}
int main()
{
    cin >> n >> m;
    vector<int> utak(n+1);
    graf.resize(n+1);
    for (int i = 1;i < n+1;i++) {
        graf[i].resize(n + 1);
    }
    for (int i = 1;i < m+1;i++) {        
        int egyik, masik;
        cin >> egyik >> masik;
        graf[egyik][masik] = 1;
        graf[masik][egyik] = 1;
        utak[egyik]++;
        utak[masik]++;
    }
    for (int i = 1;i < n + 1;i++) {
        if (utak[i] == 1) {
            bejaras(i);
        }
    }
    std::sort(valasz.begin(), valasz.end());
    cout << valasz.size() << endl;
    if (valasz.size() != 0) {
        for (int x : valasz) {
            cout << x << " ";
        }
        cout << endl;
    }
}
Részfeladat Összpont Teszt Verdikt Idő Memória
base 10/50
1 Elfogadva 0/0 3ms 1812 KiB
2 Futási hiba 0/0 35ms 64848 KiB
3 Hibás válasz 0/2 3ms 2232 KiB
4 Hibás válasz 0/2 3ms 2448 KiB
5 Elfogadva 2/2 3ms 2696 KiB
6 Elfogadva 2/2 3ms 2748 KiB
7 Elfogadva 2/2 3ms 2880 KiB
8 Elfogadva 2/2 7ms 11000 KiB
9 Elfogadva 2/2 17ms 34756 KiB
10 Futási hiba 0/2 27ms 63568 KiB
11 Futási hiba 0/2 27ms 63364 KiB
12 Futási hiba 0/2 28ms 63148 KiB
13 Hibás válasz 0/3 6ms 11736 KiB
14 Hibás válasz 0/3 17ms 35284 KiB
15 Futási hiba 0/3 25ms 63020 KiB
16 Futási hiba 0/3 32ms 62784 KiB
17 Futási hiba 0/3 28ms 62752 KiB
18 Futási hiba 0/3 28ms 62676 KiB
19 Futási hiba 0/3 28ms 62652 KiB
20 Futási hiba 0/3 28ms 62644 KiB
21 Futási hiba 0/3 32ms 62404 KiB
22 Futási hiba 0/3 28ms 62392 KiB