251402026-02-18 09:02:43KisKocsogKerékpártúra (50 pont)cpp17Futási hiba 24/5046ms32000 KiB
#include <iostream>
#include <fstream>
#include <queue>
using namespace std;

int main()
{
    //ifstream f("cuc.txt");
    int n,m,k;
    cin>>n>>m>>k;
    int a[n][n];
    int d,e;
    bool visszaEr[n];
    bool megoldasok[n];
    for(int i=0;i<n;i++){
        visszaEr[i]=false;
        megoldasok[i]=false;
        for(int j=0;j<n;j++){
            a[i][j]=0;
        }
    }
    for(int i=0;i<m;i++){
        cin>>d>>e;
        d--;
        e--;
        a[d][e]=1;
    }

    k--;
    int p=k;
    queue <int> q;
    q.push(p);



    while(!q.empty()){ //"visszafele", megnezzuk kire ki mutat
        p=q.front();
        q.pop();
        for(int i=0;i<n;i++){
            if(a[i][p]==1 && visszaEr[i]==0){
                visszaEr[i]=true;
                q.push(i);
            }
        }
    }

    visszaEr[k]=false;

    int db=0;

    q.push(k);
    while(!q.empty()){
        p=q.front();
        q.pop();
        for(int i=0;i<n;i++){
            if(p==k && a[p][i]==1){
                //db++;
                megoldasok[i]=true;
                q.push(i);
                a[p][i]=0;
            }
            else if(a[p][i]==1 && visszaEr[p]==true){
                //db++;
                megoldasok[i]=true;

                q.push(i);
                a[p][i]=0;
            }
        }
    }

    megoldasok[k]=0;


    for(int i=0;i<n;i++){
        if(megoldasok[i]==1){
            db++;
        }
    }
    cout<<db<<endl;
    for(int i=0;i<n;i++){
        if(megoldasok[i]==1){
            cout<<i+1<<" ";
        }
    }

    return 0;
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base24/50
1Elfogadva0/01ms508 KiB
2Futási hiba0/035ms32000 KiB
3Elfogadva2/21ms316 KiB
4Elfogadva2/21ms492 KiB
5Elfogadva2/21ms316 KiB
6Elfogadva2/21ms400 KiB
7Elfogadva2/21ms316 KiB
8Elfogadva2/23ms316 KiB
9Elfogadva2/23ms556 KiB
10Elfogadva2/24ms564 KiB
11Elfogadva2/28ms2868 KiB
12Elfogadva2/214ms3440 KiB
13Elfogadva2/237ms4148 KiB
14Elfogadva2/246ms4148 KiB
15Futási hiba0/334ms32000 KiB
16Futási hiba0/428ms32000 KiB
17Futási hiba0/428ms32000 KiB
18Futási hiba0/328ms32000 KiB
19Futási hiba0/334ms32000 KiB
20Futási hiba0/328ms32000 KiB
21Futási hiba0/328ms32000 KiB
22Futási hiba0/327ms32000 KiB