41032023-03-14 15:22:27Tibi23Elágazás nélküli úton levő települések (50 pont)cpp11Hibás válasz 25/5028ms6212 KiB
#include <iostream>
#include <vector>
#include <algorithm>

using namespace std;

int main()
{
    int n;
    cin>>n;

    int m;
    cin>>m;

    vector<int> utak[n+1];

    int honnan, hova;
    for(int i=0; i<m; i++){
        cin>>honnan;
        cin>>hova;

        utak[honnan].push_back(hova);
        utak[hova].push_back(honnan);


    }

    vector<int> zsakfaluk;
    for(int i=1; i<=n; i++){
        if(utak[i].size()==1)
            zsakfaluk.push_back(i);
    }

    /*for(int x : zsakfaluk){
        cout<<x<<endl;
    }*/

    vector<int> megoldas;
    int aktualis,elozo;
    for(int x : zsakfaluk){
       aktualis = utak[x][0];
       elozo=x;
       megoldas.push_back(aktualis);
       while(utak[aktualis].size()==2){


        if(utak[aktualis][0]!=elozo){
            elozo=aktualis;
            aktualis=utak[aktualis][0];
        }
        else{
            elozo=aktualis;
            aktualis=utak[aktualis][1];
        }

        megoldas.push_back(aktualis);


       }

    }

    sort(megoldas.begin(),megoldas.end());

    cout<<megoldas.size()<<endl;
    for(int x : megoldas)
        cout<<x<<" ";
    return 0;
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base25/50
1Elfogadva0/03ms1816 KiB
2Elfogadva0/028ms4004 KiB
3Hibás válasz0/23ms2264 KiB
4Hibás válasz0/23ms2424 KiB
5Elfogadva2/23ms2676 KiB
6Elfogadva2/23ms2892 KiB
7Elfogadva2/23ms3092 KiB
8Elfogadva2/24ms3472 KiB
9Elfogadva2/26ms3864 KiB
10Elfogadva2/28ms4444 KiB
11Elfogadva2/214ms4516 KiB
12Elfogadva2/214ms4568 KiB
13Hibás válasz0/34ms4044 KiB
14Hibás válasz0/34ms4324 KiB
15Hibás válasz0/36ms4464 KiB
16Hibás válasz0/36ms4684 KiB
17Hibás válasz0/313ms5016 KiB
18Hibás válasz0/314ms5204 KiB
19Hibás válasz0/317ms5444 KiB
20Elfogadva3/328ms5928 KiB
21Elfogadva3/328ms6124 KiB
22Elfogadva3/328ms6212 KiB