209622026-01-11 21:23:54BaKamillaElágazás nélküli úton levő települések (50 pont)cpp17Elfogadva 50/5028ms1376 KiB
// Elagazas nelkul.cpp : This file contains the 'main' function. Program execution begins and ends there.
//

#include <iostream>
#include <vector>
#include <queue>
int N, M, db = 0;
std::vector <int> fok(10001);
std::vector <int> helyes(10001);
std::vector <std::vector<int>> szomszed(10001);
void BFS(int k) {
    std::vector <int> cimke(N+1,-1);
    std::queue <int> sor;
    sor.push(k);
    cimke[k] = 0;
    int akt = 0;
    while (!sor.empty()) {
        int elem = sor.front();
        if (fok[elem] == 2 || fok[elem] == 1)
        for (auto e : szomszed[elem]) {
            
            if (cimke[e] == -1) {
                
                cimke[e] = akt + 1;

                
                    sor.push(e);
                    helyes[e] = 1;
                   // db++;
                 
                
            }
        }
        sor.pop();
        akt++;
    }
 }

int main()
{
    
    
    std::cin>> N >> M;
    
    int n = N+1;
    
    for (int i = 1; i <= M; i++) {
        int a, b;
        std::cin >> a >> b;
        szomszed[a].push_back(b);
        szomszed[b].push_back(a);
        fok[a]++;
        fok[b]++;
    }
    for (int i = 1; i <= N; i++) {
        //std::cout << fok[i] << " ";
        if (fok[i] == 1) {
            
           // std::cout <<"\n" << i << "Bejaras:";
            BFS(i);
        }
    }

    for (int i = 1; i <= N; i++) if (helyes[i] == 1) db++;
    std::cout  << db << std::endl;
    for(int  i = 1; i <= N; i++) if(helyes[i] == 1) std::cout << i << " ";
}

RészfeladatÖsszpontTesztVerdiktIdőMemória
base50/50
1Elfogadva0/02ms564 KiB
2Elfogadva0/028ms1332 KiB
3Elfogadva2/22ms564 KiB
4Elfogadva2/22ms748 KiB
5Elfogadva2/21ms564 KiB
6Elfogadva2/21ms564 KiB
7Elfogadva2/21ms564 KiB
8Elfogadva2/23ms564 KiB
9Elfogadva2/24ms784 KiB
10Elfogadva2/28ms788 KiB
11Elfogadva2/214ms1024 KiB
12Elfogadva2/214ms1004 KiB
13Elfogadva3/32ms564 KiB
14Elfogadva3/34ms732 KiB
15Elfogadva3/34ms840 KiB
16Elfogadva3/34ms820 KiB
17Elfogadva3/312ms964 KiB
18Elfogadva3/313ms940 KiB
19Elfogadva3/317ms1112 KiB
20Elfogadva3/326ms1332 KiB
21Elfogadva3/328ms1376 KiB
22Elfogadva3/327ms1212 KiB