233252026-01-19 13:41:51markfsibianFertőzési sorozat (50 pont)cpp17Hibás válasz 2/5029ms508 KiB
#include <iostream>
#include <vector>
#include <deque>

using namespace std;

#define f(l,j,k) for (int i = l; i <= j; i = i + k)

struct csp
{
    bool lat;
    int lep;
    vector<int> sz;
};

int n, m, k, c, a, akt, s;


vector<int> ism;
vector<int> meg;

vector<csp> x;
deque<int> v;

void bejar(vector<csp> x, int a, int b, int c)
{
    int kezd = c;
    v.push_back(kezd);
    x[kezd].lat = true;
    x[kezd].lep = 1;

    while (!v.empty())
    {
        akt = v.front();
        v.pop_front();
        for (auto& e : x[akt].sz)
        {
            if (!x[e].lat)
            {
                v.push_back(e);
                x[e].lat = 1;
                x[e].lep = x[akt].lep + 1;
            }
        }
    }
    if (abs(x[a].lep - x[b].lep) <= 1)
    {
        meg.push_back(c);
        s++;
    }
}


int main()
{
    cin >> n >> m >> k;

    x.resize(n + 1);
    
    f(1, k, 1)
    {
        cin >> c;
        ism.push_back(c);
    }

    f(1, m, 1)
    {
        cin >> a >> c;
        x[a].sz.push_back(c);
        x[c].sz.push_back(a);
    }

    f(1, n, 1)
    {
        bejar(x, ism[0], ism[1], i);
    }
    
    cout << s << endl;

    for (auto& e : meg)
        cout << e << " ";

   
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base2/50
1Elfogadva0/01ms492 KiB
2Hibás válasz0/01ms316 KiB
3Hibás válasz0/08ms316 KiB
4Hibás válasz0/21ms316 KiB
5Hibás válasz0/22ms316 KiB
6Hibás válasz0/28ms432 KiB
7Hibás válasz0/28ms436 KiB
8Hibás válasz0/28ms316 KiB
9Hibás válasz0/28ms436 KiB
10Hibás válasz0/229ms468 KiB
11Hibás válasz0/12ms508 KiB
12Hibás válasz0/223ms316 KiB
13Elfogadva2/224ms468 KiB
14Hibás válasz0/221ms316 KiB
15Hibás válasz0/223ms316 KiB
16Hibás válasz0/224ms460 KiB
17Hibás válasz0/220ms468 KiB
18Hibás válasz0/123ms468 KiB
19Hibás válasz0/124ms500 KiB
20Hibás válasz0/120ms460 KiB
21Hibás válasz0/128ms476 KiB
22Hibás válasz0/128ms464 KiB
23Hibás válasz0/128ms316 KiB
24Hibás válasz0/128ms316 KiB
25Hibás válasz0/127ms316 KiB
26Hibás válasz0/128ms316 KiB
27Hibás válasz0/128ms472 KiB
28Hibás válasz0/128ms508 KiB
29Hibás válasz0/128ms472 KiB
30Hibás válasz0/128ms316 KiB
31Hibás válasz0/128ms316 KiB
32Hibás válasz0/128ms480 KiB
33Hibás válasz0/129ms500 KiB
34Hibás válasz0/128ms316 KiB
35Hibás válasz0/128ms464 KiB
36Hibás válasz0/129ms316 KiB
37Hibás válasz0/128ms464 KiB
38Hibás válasz0/128ms472 KiB
39Hibás válasz0/128ms316 KiB
40Hibás válasz0/129ms468 KiB