128662025-01-02 18:12:25ercseferencKerékpártúra (50 pont)cpp17Elfogadva 50/50129ms3708 KiB
#include <iostream>
#include <algorithm>
#include <vector>
using namespace std;
struct pont{vector<int>kim,bem; bool van=0,jo=0;};
bool has(int a, int b) {
    return a<b;}
int main()
{
    int n,m,k,x,y;
    cin>>n>>m>>k; pont a[n+1];
    for(int i=0; i<m; i++){
        cin>>x>>y; a[x].kim.push_back(y);
        a[y].bem.push_back(x);}
    vector<int>l1,l2,l3; l1.push_back(k);
    bool nincs=0; a[k].van=1;
    while(nincs==0){
        for(int i=0; i<l1.size(); i++){
            for(int j=0; j<a[l1[i]].bem.size(); j++){
                if(a[a[l1[i]].bem[j]].van==0)
                    {a[a[l1[i]].bem[j]].van=1;
                    a[a[l1[i]].bem[j]].jo=1;
                    l2.push_back(a[l1[i]].bem[j]);}}}
        if(l2.size()==0)nincs=1;
        l1.clear();
        for(int i=0; i<l2.size(); i++){l1.push_back(l2[i]);} l2.clear();}
    l1.clear(); l2.clear(); nincs=0; l1.push_back(k);
    for(int i=1; i<=n; i++){a[i].van=0;} a[k].van=1;
    while(nincs==0){
        for(int i=0; i<l1.size(); i++){
            for(int j=0; j<a[l1[i]].kim.size(); j++){
                if(a[a[l1[i]].kim[j]].van==0){
                    a[a[l1[i]].kim[j]].van=1;
                    l3.push_back(a[l1[i]].kim[j]);
                        if(a[a[l1[i]].kim[j]].jo==1)l2.push_back(a[l1[i]].kim[j]);}}}
        l1.clear();
        if(l2.size()==0)nincs=1;
        for(int i=0; i<l2.size(); i++){l1.push_back(l2[i]);}
        l2.clear();}
    if(l3.size()==0)cout<<"0";
    else{
        sort(l3.begin(),l3.end(),has);
        cout<<l3.size()<<endl;
        for(int i=0; i<l3.size(); i++){cout<<l3[i]<<" ";}}
    return 0;
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base50/50
1Elfogadva0/01ms320 KiB
2Elfogadva0/019ms1336 KiB
3Elfogadva2/21ms320 KiB
4Elfogadva2/21ms320 KiB
5Elfogadva2/21ms320 KiB
6Elfogadva2/21ms320 KiB
7Elfogadva2/21ms320 KiB
8Elfogadva2/22ms404 KiB
9Elfogadva2/23ms320 KiB
10Elfogadva2/23ms508 KiB
11Elfogadva2/24ms468 KiB
12Elfogadva2/210ms760 KiB
13Elfogadva2/210ms620 KiB
14Elfogadva2/219ms872 KiB
15Elfogadva3/332ms1828 KiB
16Elfogadva4/437ms1848 KiB
17Elfogadva4/452ms2104 KiB
18Elfogadva3/346ms2104 KiB
19Elfogadva3/341ms1936 KiB
20Elfogadva3/3112ms3384 KiB
21Elfogadva3/3129ms3444 KiB
22Elfogadva3/3128ms3708 KiB