129532025-01-03 21:29:22szabelrElágazás nélküli úton levő települések (50 pont)cpp17Hibás válasz 4/5030ms3308 KiB
#include <iostream>
#include <vector>
using namespace std;
vector<int> adj[100001];
int main()
{
    int jok[10001];
    int n, m,a,b,db=0;
    cin >> n >> m;
    for (int i = 1; i <= m; i++) {
        cin >> a >> b;
        adj[b].push_back(a);
        adj[a].push_back(b);
    }
    for (int i = 1; i <= n; i++) {
        if (adj[i].size() == 1) {
            int elozo = i;
            int most=adj[i][0];
            db++;
            jok[db] = most;
            while (adj[most].size() == 2) {
               
                if (adj[most][0] != elozo) {
                    elozo = most;
                    most = adj[elozo][0];
                    db++;
                    jok[db] = most;
                }
                else {
                    elozo = most;
                    most = adj[elozo][1];
                    db++;
                    jok[db] = most;
                }
            }
        }
    }
    cout << db << endl;
    for (int i = 1; i <= db; i++) {
        cout << jok[i]<<" ";
    }
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base4/50
1Elfogadva0/03ms2632 KiB
2Hibás válasz0/029ms3276 KiB
3Hibás válasz0/23ms2616 KiB
4Hibás válasz0/23ms2616 KiB
5Elfogadva2/23ms2616 KiB
6Hibás válasz0/23ms2616 KiB
7Hibás válasz0/23ms2616 KiB
8Hibás válasz0/24ms2616 KiB
9Hibás válasz0/27ms2872 KiB
10Hibás válasz0/29ms2880 KiB
11Elfogadva2/216ms2900 KiB
12Hibás válasz0/216ms3096 KiB
13Hibás válasz0/34ms2616 KiB
14Hibás válasz0/34ms2616 KiB
15Hibás válasz0/37ms2872 KiB
16Hibás válasz0/36ms2888 KiB
17Hibás válasz0/314ms3016 KiB
18Hibás válasz0/314ms2872 KiB
19Hibás válasz0/318ms3024 KiB
20Hibás válasz0/329ms3308 KiB
21Hibás válasz0/330ms3292 KiB
22Hibás válasz0/329ms3308 KiB