129562025-01-03 21:48:16szabelrElágazás nélküli úton levő települések (50 pont)cpp17Elfogadva 50/5029ms3428 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()
{
    bool visited[10001]{ 0 };
    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];
            if (visited[most] == 0) {
                db++;
                jok[db] = most;
                visited[most] = 1;
            }
            while (adj[most].size() == 2) {
               
                if (adj[most][0] != elozo) {
                    elozo = most;
                    most = adj[elozo][0];
                    if (visited[most] == 0) {
                        db++;
                        jok[db] = most;
                        visited[most] = 1;
                    }
                    
                }
                else {
                    elozo = most;
                    most = adj[elozo][1];
                    if (visited[most] == 0) {
                        db++;
                        jok[db] = most;
                        visited[most] = 1;
                    }
                }
            }
        }
    }
    sort(jok + 1, jok + db + 1);
    cout << db << endl;
    for (int i = 1; i <= db; i++) {
        cout << jok[i]<<" ";
    }
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base50/50
1Elfogadva0/03ms2796 KiB
2Elfogadva0/028ms3384 KiB
3Elfogadva2/23ms2616 KiB
4Elfogadva2/23ms2616 KiB
5Elfogadva2/23ms2616 KiB
6Elfogadva2/23ms2616 KiB
7Elfogadva2/23ms2616 KiB
8Elfogadva2/24ms2616 KiB
9Elfogadva2/27ms2800 KiB
10Elfogadva2/28ms2744 KiB
11Elfogadva2/216ms2964 KiB
12Elfogadva2/216ms3084 KiB
13Elfogadva3/34ms2804 KiB
14Elfogadva3/34ms2616 KiB
15Elfogadva3/36ms2840 KiB
16Elfogadva3/37ms2804 KiB
17Elfogadva3/314ms2984 KiB
18Elfogadva3/314ms2872 KiB
19Elfogadva3/317ms3036 KiB
20Elfogadva3/328ms3384 KiB
21Elfogadva3/329ms3320 KiB
22Elfogadva3/328ms3428 KiB