136032025-01-08 11:15:05NotYouKerékpártúra (50 pont)cpp17Futási hiba 14/50131ms3636 KiB
// kerekpar.cpp : This file contains the 'main' function. Program execution begins and ends there.
//
#include <vector>
#include <iostream>
#include<set>
using namespace std;

int main() {
    int n, m, k;
    cin >> n >> m >> k;
    int hn, hv;
    vector<vector<int>>graf(n + 1, vector<int>(0));
    vector<vector<int>>graf2(n + 1, vector<int>(0));

    for (int i = 0; i < m; i++) {
        cin >> hn >> hv;
        graf[hn].push_back(hv);
        graf2[hv].push_back(hn);
    }
    vector<bool>h(n + 1);
    vector<char>szin(n + 1, 'W');
    h[k] = true;
    vector<int>q;
    q.push_back(k);
    while (q.size() != 0) {
        int p = q[0];
        q.pop_back();
        szin[p] = 'G';
        for (size_t i = 0; i < graf2[p].size(); i++) {
            if (szin[graf2[p][i]] == 'W') {
                q.push_back(graf2[p][i]);
                szin[graf2[p][i]] = 'G';
                h[graf2[p][i]] = true;
            }
        }
    }
    int szamlalo = 0;
    string sor = "";
    set <int> megold;
    for (int i = 0; i < n + 1; i++) {
        if (h[i] == true) {
            szamlalo++;
            megold.insert(i);
            for (int x : graf[i]) {
                szamlalo++;
                megold.insert(x);
            }
        }
    }
    cout << megold.size() - 1 << endl;
    for (int i : megold) {
        if (i != k)cout << i << " ";
    }

    for (int x : graf2[5962]) {
        cout << x << " ";
    }
    cout << "\n";
}

// Run program: Ctrl + F5 or Debug > Start Without Debugging menu
// Debug program: F5 or Debug > Start Debugging menu

// Tips for Getting Started: 
//   1. Use the Solution Explorer window to add/manage files
//   2. Use the Team Explorer window to connect to source control
//   3. Use the Output window to see build output and other messages
//   4. Use the Error List window to view errors
//   5. Go to Project > Add New Item to create new code files, or Project > Add Existing Item to add existing code files to the project
//   6. In the future, to open this project again, go to File > Open > Project and select the .sln file
RészfeladatÖsszpontTesztVerdiktIdőMemória
base14/50
1Futási hiba0/01ms508 KiB
2Hibás válasz0/020ms1400 KiB
3Futási hiba0/21ms316 KiB
4Futási hiba0/21ms316 KiB
5Futási hiba0/21ms316 KiB
6Futási hiba0/21ms316 KiB
7Futási hiba0/21ms616 KiB
8Elfogadva2/23ms316 KiB
9Elfogadva2/23ms316 KiB
10Elfogadva2/24ms316 KiB
11Futási hiba0/24ms564 KiB
12Futási hiba0/212ms564 KiB
13Elfogadva2/210ms572 KiB
14Futási hiba0/221ms1076 KiB
15Részben helyes1/335ms1848 KiB
16Részben helyes1/439ms2100 KiB
17Részben helyes1/457ms2356 KiB
18Részben helyes1/352ms2356 KiB
19Részben helyes1/346ms2100 KiB
20Részben helyes1/3119ms3188 KiB
21Hibás válasz0/3130ms3380 KiB
22Hibás válasz0/3131ms3636 KiB