233242026-01-19 13:40:02markfsibianFertőzési sorozat (50 pont)cpp17Hibás válasz 0/5030ms664 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;

vector<int> ism;

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)
        cout << c << " ";
}


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);
    }
    
   
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base0/50
1Hibás válasz0/01ms316 KiB
2Hibás válasz0/01ms316 KiB
3Hibás válasz0/08ms512 KiB
4Hibás válasz0/21ms316 KiB
5Hibás válasz0/22ms316 KiB
6Hibás válasz0/28ms436 KiB
7Hibás válasz0/28ms436 KiB
8Hibás válasz0/28ms316 KiB
9Hibás válasz0/28ms440 KiB
10Hibás válasz0/229ms472 KiB
11Hibás válasz0/12ms316 KiB
12Hibás válasz0/223ms540 KiB
13Hibás válasz0/225ms508 KiB
14Hibás válasz0/220ms468 KiB
15Hibás válasz0/223ms316 KiB
16Hibás válasz0/225ms500 KiB
17Hibás válasz0/220ms316 KiB
18Hibás válasz0/123ms316 KiB
19Hibás válasz0/125ms404 KiB
20Hibás válasz0/120ms464 KiB
21Hibás válasz0/129ms476 KiB
22Hibás válasz0/128ms464 KiB
23Hibás válasz0/129ms316 KiB
24Hibás válasz0/128ms504 KiB
25Hibás válasz0/127ms316 KiB
26Hibás válasz0/128ms316 KiB
27Hibás válasz0/129ms512 KiB
28Hibás válasz0/128ms316 KiB
29Hibás válasz0/130ms316 KiB
30Hibás válasz0/128ms316 KiB
31Hibás válasz0/128ms500 KiB
32Hibás válasz0/128ms544 KiB
33Hibás válasz0/129ms316 KiB
34Hibás válasz0/129ms316 KiB
35Hibás válasz0/129ms664 KiB
36Hibás válasz0/129ms336 KiB
37Hibás válasz0/129ms316 KiB
38Hibás válasz0/129ms316 KiB
39Hibás válasz0/129ms316 KiB
40Hibás válasz0/130ms508 KiB