129642025-01-04 10:19:40PallanekPéterKerékpártúra (50 pont)cpp17Elfogadva 50/50133ms3992 KiB
#include <bits/stdc++.h>
using namespace std;

int main(){
    cin.tie(0);
    int n,m,k; cin >> n >> m >> k;
    vector< vector<int> > graf1(n);
    vector< vector<int> > graf2(n);
    for (int i=0;i<m;i++){
        int u,v; cin >> u >> v;
        graf1[u-1].push_back(v-1);
        graf2[v-1].push_back(u-1);
    }
    int c=0;
    vector<int> ki;
    queue<int> Q;
    Q.push(k-1);
    vector<int> szin(n,0);
    vector<int> szin2(n,0);
    while(!Q.empty()){
        int u=Q.front();
        Q.pop();
        for (int v:graf1[u]){
            if (szin2[v]==0){
                c++;ki.push_back(v+1);szin2[v]=1;
            }
        }
        for (int v:graf2[u]){
            if (szin[v]==0){Q.push(v);}
        }
        szin[u]=1;
    }
    cout << c-1 << "\n";
    for(int i=0;i<c;i++){if(ki[i]!=k){cout << ki[i] << " ";};}
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base50/50
1Elfogadva0/01ms320 KiB
2Elfogadva0/018ms1588 KiB
3Elfogadva2/21ms508 KiB
4Elfogadva2/21ms320 KiB
5Elfogadva2/21ms320 KiB
6Elfogadva2/21ms320 KiB
7Elfogadva2/21ms320 KiB
8Elfogadva2/23ms384 KiB
9Elfogadva2/23ms320 KiB
10Elfogadva2/23ms320 KiB
11Elfogadva2/24ms320 KiB
12Elfogadva2/210ms544 KiB
13Elfogadva2/210ms652 KiB
14Elfogadva2/219ms876 KiB
15Elfogadva3/332ms1844 KiB
16Elfogadva4/435ms1852 KiB
17Elfogadva4/448ms2328 KiB
18Elfogadva3/343ms2104 KiB
19Elfogadva3/337ms1848 KiB
20Elfogadva3/3133ms3636 KiB
21Elfogadva3/3133ms3992 KiB
22Elfogadva3/3131ms3896 KiB