223212026-01-14 21:23:08MustarMesterElágazás nélküli úton levő települések (50 pont)cpp17Hibás válasz 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<<" ";
        }
    }
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base29/50
1Elfogadva0/01ms316 KiB
2Elfogadva0/027ms1248 KiB
3Hibás válasz0/21ms316 KiB
4Elfogadva2/21ms316 KiB
5Futási hiba0/21ms316 KiB
6Hibás válasz0/21ms316 KiB
7Elfogadva2/21ms316 KiB
8Elfogadva2/23ms316 KiB
9Elfogadva2/24ms564 KiB
10Elfogadva2/27ms576 KiB
11Elfogadva2/214ms712 KiB
12Elfogadva2/214ms820 KiB
13Elfogadva3/32ms324 KiB
14Hibás válasz0/34ms316 KiB
15Hibás válasz0/34ms564 KiB
16Hibás válasz0/34ms564 KiB
17Hibás válasz0/312ms860 KiB
18Hibás válasz0/313ms820 KiB
19Elfogadva3/316ms1064 KiB
20Elfogadva3/327ms1332 KiB
21Elfogadva3/327ms1340 KiB
22Elfogadva3/327ms1332 KiB