232882026-01-18 15:28:25miszorimarciFertőzési sorozat (50 pont)cpp17Hibás válasz 14/5012ms580 KiB
#include <bits/stdc++.h>
using namespace std;

int main() {
	int n, m, k; cin >> n >> m >> k;
    vector<int>v(k);
    for(int &i : v)
    {
        cin >> i;
        i--;
    }
    vector<vector<int>>g(n);
    for(int i = 0; i < m; i++)
    {
        int a, b; cin >> a >> b;
        a--, b--;
        g[a].push_back(b);
        g[b].push_back(a);
    }
    vector<int>t(n), ans;
    for(int i = 0; i < n; i++)
    {
        fill(t.begin(), t.end(), 0);
        t[i] = 1;
        queue<int>q;
        q.push(i);
        while(!q.empty())
        {
            int p = q.front();
            q.pop();
            for(int x : g[p])
            {
                if(t[x] == 0)
                {
                    t[x] = t[p]+1;
                    q.push(x);
                }
            }
        }
        int mn = n+1, mx = 0;
        for(int j : v)
        {
            mn = min(mn, t[j]);
            mx = max(mx, t[j]);
        }
        if(2 > mx-mn)ans.push_back(i+1);
    }
    cout << ans.size() << "\n";
    for(int i : ans)cout << i << " ";
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base14/50
1Elfogadva0/01ms316 KiB
2Elfogadva0/01ms316 KiB
3Hibás válasz0/04ms316 KiB
4Hibás válasz0/21ms316 KiB
5Hibás válasz0/22ms500 KiB
6Hibás válasz0/23ms416 KiB
7Hibás válasz0/24ms316 KiB
8Hibás válasz0/24ms316 KiB
9Hibás válasz0/24ms316 KiB
10Hibás válasz0/212ms440 KiB
11Hibás válasz0/11ms316 KiB
12Elfogadva2/24ms508 KiB
13Elfogadva2/24ms536 KiB
14Elfogadva2/24ms428 KiB
15Elfogadva2/24ms316 KiB
16Elfogadva2/26ms432 KiB
17Hibás válasz0/24ms332 KiB
18Hibás válasz0/14ms580 KiB
19Elfogadva1/14ms316 KiB
20Elfogadva1/14ms316 KiB
21Hibás válasz0/112ms440 KiB
22Hibás válasz0/112ms432 KiB
23Hibás válasz0/19ms432 KiB
24Hibás válasz0/18ms432 KiB
25Hibás válasz0/18ms436 KiB
26Hibás válasz0/19ms436 KiB
27Hibás válasz0/112ms508 KiB
28Hibás válasz0/19ms432 KiB
29Elfogadva1/110ms316 KiB
30Hibás válasz0/18ms332 KiB
31Hibás válasz0/18ms436 KiB
32Hibás válasz0/19ms436 KiB
33Hibás válasz0/112ms316 KiB
34Hibás válasz0/112ms316 KiB
35Hibás válasz0/112ms508 KiB
36Hibás válasz0/112ms508 KiB
37Hibás válasz0/112ms316 KiB
38Hibás válasz0/112ms508 KiB
39Hibás válasz0/19ms432 KiB
40Elfogadva1/112ms508 KiB