129542025-01-03 21:33:44szabelrElágazás nélküli úton levő települések (50 pont)cpp17Wrong answer 25/5030ms3388 KiB
#include <iostream>
#include <vector>
#include<algorithm>
using namespace std;
vector<int> adj[100001];
int h(int a, int b){
    return a < b;
}
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;
                }
            }
        }
    }
    sort(jok + 1, jok + db + 1, h);
    cout << db << endl;
    for (int i = 1; i <= db; i++) {
        cout << jok[i]<<" ";
    }
}
SubtaskSumTestVerdictTimeMemory
base25/50
1Accepted0/03ms2616 KiB
2Accepted0/029ms3384 KiB
3Wrong answer0/23ms2616 KiB
4Wrong answer0/23ms2804 KiB
5Accepted2/23ms2616 KiB
6Accepted2/23ms2616 KiB
7Accepted2/23ms2616 KiB
8Accepted2/24ms2780 KiB
9Accepted2/26ms2680 KiB
10Accepted2/29ms2872 KiB
11Accepted2/216ms2860 KiB
12Accepted2/216ms2932 KiB
13Wrong answer0/34ms2784 KiB
14Wrong answer0/34ms2620 KiB
15Wrong answer0/37ms2848 KiB
16Wrong answer0/37ms2852 KiB
17Wrong answer0/314ms2824 KiB
18Wrong answer0/314ms3044 KiB
19Wrong answer0/318ms3144 KiB
20Accepted3/328ms3388 KiB
21Accepted3/329ms3384 KiB
22Accepted3/330ms3344 KiB