209612026-01-11 20:50:39BaKamillaElágazás nélküli úton levő települések (50 pont)cpp17Wrong answer 25/5028ms1332 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();
        
        for (auto e : szomszed[elem]) {
            
            if (cimke[e] == -1) {
                
                cimke[e] = akt + 1;

                if (fok[elem] == 2 || fok[elem] == 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);
        }
    }

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

SubtaskSumTestVerdictTimeMemory
base25/50
1Accepted0/01ms564 KiB
2Accepted0/028ms1328 KiB
3Wrong answer0/21ms564 KiB
4Wrong answer0/21ms564 KiB
5Accepted2/21ms564 KiB
6Accepted2/21ms760 KiB
7Accepted2/21ms596 KiB
8Accepted2/23ms808 KiB
9Accepted2/24ms820 KiB
10Accepted2/28ms820 KiB
11Accepted2/214ms1064 KiB
12Accepted2/214ms924 KiB
13Wrong answer0/32ms564 KiB
14Wrong answer0/34ms564 KiB
15Wrong answer0/34ms836 KiB
16Wrong answer0/34ms868 KiB
17Wrong answer0/313ms956 KiB
18Wrong answer0/313ms948 KiB
19Wrong answer0/317ms1068 KiB
20Accepted3/327ms1284 KiB
21Accepted3/328ms1332 KiB
22Accepted3/328ms1244 KiB