137242025-01-08 14:11:30gyjazminKerékpártúra (50 pont)cpp17Time limit exceeded 44/50500ms4196 KiB
#include <vector>
#include <iostream>
using namespace std;
int main()
{
    ios::sync_with_stdio(0);
    cin.tie(0);

    int n, m, k;
    cin >> n >> m >> k;
    vector<vector<int>> innen(n + 1);
    vector<vector<int>> ide(n + 1);
    for (int i = 0; i < m; i++) {
        int e, m;
        cin >> e >> m;
        innen[e].push_back(m);
        ide[m].push_back(e);
    }
    vector<int> valasz = innen[k];
    vector<int> vizsg = ide[k];
    vector<bool> vvolt(n + 1);
    vector<bool> volt(n + 1);
    for (int x : valasz) volt[x] = true;
    volt[k] = true;
    while (vizsg.size() != 0) {
        vvolt[vizsg[0]] = true;
        for (int x : innen[vizsg[0]]) {
            if (!volt[x]) {
                valasz.push_back(x);
                volt[x] = true;
            }
        }
        for (int x : ide[vizsg[0]]) {
            if (!vvolt[x]) {                
                vizsg.push_back(x);
            }
        }
        vizsg.erase(vizsg.begin());
    }
    cout << valasz.size() << endl;
    for (int x : valasz) cout << x << " ";
}

SubtaskSumTestVerdictTimeMemory
base44/50
1Accepted0/01ms508 KiB
2Accepted0/010ms1332 KiB
3Accepted2/21ms316 KiB
4Accepted2/21ms380 KiB
5Accepted2/21ms316 KiB
6Accepted2/21ms328 KiB
7Accepted2/21ms316 KiB
8Accepted2/22ms476 KiB
9Accepted2/22ms508 KiB
10Accepted2/22ms316 KiB
11Accepted2/23ms564 KiB
12Accepted2/24ms648 KiB
13Accepted2/28ms788 KiB
14Accepted2/214ms1072 KiB
15Accepted3/316ms1804 KiB
16Accepted4/417ms1840 KiB
17Accepted4/424ms2100 KiB
18Accepted3/320ms1964 KiB
19Accepted3/318ms2008 KiB
20Accepted3/3330ms3832 KiB
21Time limit exceeded0/3500ms3912 KiB
22Time limit exceeded0/3500ms4196 KiB