41022023-03-14 15:22:21LeviRElágazás nélküli úton levő települések (50 pont)cpp11Wrong answer 25/5028ms6032 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) {
            elozo = x;
        aktualis = utak[x][0];
        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;
}
SubtaskSumTestVerdictTimeMemory
base25/50
1Accepted0/03ms1684 KiB
2Accepted0/028ms3800 KiB
3Wrong answer0/23ms2336 KiB
4Wrong answer0/23ms2440 KiB
5Accepted2/22ms2624 KiB
6Accepted2/23ms2640 KiB
7Accepted2/23ms2884 KiB
8Accepted2/24ms3440 KiB
9Accepted2/26ms3596 KiB
10Accepted2/28ms4024 KiB
11Accepted2/214ms4532 KiB
12Accepted2/214ms4664 KiB
13Wrong answer0/34ms4016 KiB
14Wrong answer0/34ms4144 KiB
15Wrong answer0/36ms4196 KiB
16Wrong answer0/36ms4420 KiB
17Wrong answer0/313ms4848 KiB
18Wrong answer0/314ms5120 KiB
19Wrong answer0/317ms5444 KiB
20Accepted3/328ms5760 KiB
21Accepted3/328ms5940 KiB
22Accepted3/328ms6032 KiB