223212026-01-14 21:23:08MustarMesterElágazás nélküli úton levő települések (50 pont)cpp17Wrong answer 29/5027ms1340 KiB
#include <iostream>
#include <fstream>
#include <vector>

using namespace std;
int n,m;
//ifstream f;
vector <vector <int> > sz;
vector <int> foksz;
vector <int> zsak;
vector <bool> jo;
vector <int> cimke;

void bfs(int k)
{
    cimke.resize(n+1, -1);
    cimke[k] = 0;
    vector <int> sor;
    sor.push_back(k);
    while (!sor.empty())
    {
        int elso = sor.front();
        sor.erase(sor.begin());
        if(foksz[elso]<=2){
        for(int i = 0; i < sz[elso].size(); i++)
        {
            if(cimke[sz[elso][i]] == -1  )
            {
                cimke[sz[elso][i]] = cimke[elso] + 1;
                sor.push_back(sz[elso][i]);
            }
        }
        }
    }
}


int main()
{
   //f.open("graf.in");
   cin>>n>>m;
   foksz.resize(n+1);
   sz.resize(n+1);
   jo.resize(n+1,0);
   for(int i=1;i<=m;i++){
    int a,b;
    cin>>a>>b;
    sz[a].push_back(b);
    sz[b].push_back(a);
    foksz[a]++;
    foksz[b]++;
   }
   for(int i=1;i<=n;i++){
    if(foksz[i]==1){
        zsak.push_back(i);
    }
   }
    for(int i=0;i<zsak.size();i++){
         bfs(zsak[i]);
    }
    int db=0;
    for (int i = 1; i <= n; i++)
    {
        if(cimke[i]>0){
            db++;
        }
    }
    cout <<db<< endl;
    for (int i = 1; i <= n; i++)
    {
        if(cimke[i]>0){
            cout<<i<<" ";
        }
    }
}
SubtaskSumTestVerdictTimeMemory
base29/50
1Accepted0/01ms316 KiB
2Accepted0/027ms1248 KiB
3Wrong answer0/21ms316 KiB
4Accepted2/21ms316 KiB
5Runtime error0/21ms316 KiB
6Wrong answer0/21ms316 KiB
7Accepted2/21ms316 KiB
8Accepted2/23ms316 KiB
9Accepted2/24ms564 KiB
10Accepted2/27ms576 KiB
11Accepted2/214ms712 KiB
12Accepted2/214ms820 KiB
13Accepted3/32ms324 KiB
14Wrong answer0/34ms316 KiB
15Wrong answer0/34ms564 KiB
16Wrong answer0/34ms564 KiB
17Wrong answer0/312ms860 KiB
18Wrong answer0/313ms820 KiB
19Accepted3/316ms1064 KiB
20Accepted3/327ms1332 KiB
21Accepted3/327ms1340 KiB
22Accepted3/327ms1332 KiB