78242024-01-11 12:14:39gyjazminElágazás nélküli úton levő települések (50 pont)cpp17Futási hiba 20/5035ms64840 KiB
#include <vector>
#include <iostream>
#include <set>
using namespace std;
vector<vector<int>> graf;
set<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.insert(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);
        }
    }
    cout << valasz.size() << endl;
    if (valasz.size() != 0) {
        for (int x : valasz) {
            cout << x << " ";
        }
        cout << endl;
    }
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base20/50
1Elfogadva0/03ms1960 KiB
2Futási hiba0/035ms64840 KiB
3Elfogadva2/23ms2244 KiB
4Elfogadva2/23ms2464 KiB
5Elfogadva2/23ms2460 KiB
6Elfogadva2/23ms2584 KiB
7Elfogadva2/23ms2584 KiB
8Elfogadva2/27ms10740 KiB
9Elfogadva2/219ms34508 KiB
10Futási hiba0/234ms64048 KiB
11Futási hiba0/235ms64004 KiB
12Futási hiba0/228ms63772 KiB
13Elfogadva3/37ms11112 KiB
14Elfogadva3/319ms34652 KiB
15Futási hiba0/328ms63548 KiB
16Futási hiba0/329ms63352 KiB
17Futási hiba0/334ms63316 KiB
18Futási hiba0/334ms63092 KiB
19Futási hiba0/334ms63104 KiB
20Futási hiba0/334ms63080 KiB
21Futási hiba0/329ms63072 KiB
22Futási hiba0/332ms63060 KiB