137892025-01-08 18:13:49csdavidElágazás nélküli úton levő települések (50 pont)cpp17Futási hiba 23/5028ms1336 KiB
#include <iostream>
#include <vector>
#include <queue>
//#include <fstream>
using namespace std;

struct telepules{
    vector<int> ut;
    int o=0;
    bool megoldas=0;
};

int main()
{
    //ifstream f("be2.txt");
    queue<int> q;
    int n, m, x, y, ossz=0;
    cin >> n >> m;
    telepules a[n];
    for(int i=0; i<m; i++){
        cin >> x >> y;
        --x;
        --y;
        a[x].ut.push_back(y);
        a[x].o++;
        a[y].ut.push_back(x);
        a[y].o++;
    }
    y=0;
    for(int i=0; i<n; i++){
        if(a[i].o==1){
            q.push(i);
        }
    }
    int elozo, elso;
    while(!q.empty()){
        x=q.front();
        q.pop();
        while(a[x].megoldas){
            x=q.front();
            q.pop();
        }
        elso=x;
        elozo=x;
        x=a[x].ut[0];
        a[x].megoldas=1;
        ossz++;
        while(a[x].o==2){
            ossz++;
            y=a[x].ut[0];
            if(y==elozo){
                y=a[x].ut[1];
            }
            elozo=x;
            x=y;
            a[x].megoldas=1;
        }
        if(a[x].o==1){
            a[elso].megoldas=1;
            ossz++;
        }
    }
    cout << ossz << '\n';
    for(int i=0; i<n; i++){
        if(a[i].megoldas){
            cout << i+1 << ' ';
        }
    }
    cout << '\n';
    return 0;
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base23/50
1Elfogadva0/01ms316 KiB
2Elfogadva0/028ms1328 KiB
3Futási hiba0/21ms316 KiB
4Hibás válasz0/21ms316 KiB
5Elfogadva2/21ms316 KiB
6Futási hiba0/21ms316 KiB
7Elfogadva2/21ms316 KiB
8Elfogadva2/23ms380 KiB
9Elfogadva2/24ms548 KiB
10Elfogadva2/27ms564 KiB
11Elfogadva2/213ms820 KiB
12Elfogadva2/214ms820 KiB
13Hibás válasz0/32ms316 KiB
14Hibás válasz0/34ms508 KiB
15Hibás válasz0/34ms564 KiB
16Hibás válasz0/34ms692 KiB
17Hibás válasz0/312ms820 KiB
18Hibás válasz0/313ms760 KiB
19Hibás válasz0/316ms900 KiB
20Elfogadva3/326ms1256 KiB
21Elfogadva3/328ms1252 KiB
22Elfogadva3/327ms1336 KiB