116592024-11-04 10:26:07MagyarKendeSZLGFertőzési sorozat (50 pont)cpp17Hibás válasz 42/5012ms568 KiB
#include <iostream>
#include <queue>
#include <vector>

using namespace std;

int main() {
    cin.tie(0), ios::sync_with_stdio(0);

    int N, M, K;
    cin >> N >> M >> K;

    vector<int> a(K);
    for (int& x : a) cin >> x;

    vector<vector<int>> g(N + 1);
    while (M--) {
        int U, V;
        cin >> U >> V;
        g[U].push_back(V);
        g[V].push_back(U);
    }

    vector<int> result;
    for (int start = 1; start <= N; start++) {
        vector<int> vis(N + 1);
        vis[start] = 1;
        queue<int> q({start});

        while (!q.empty()) {
            int u = q.front();
            q.pop();
            for (int v : g[u]) {
                if (!vis[v]) {
                    vis[v] = vis[u] + 1;
                    q.push(v);
                }
            }
        }

        vector<int> order(K);
        for (int i = 0; i < K; i++) {
            order[i] = vis[a[i]];
        }

        bool ok = 1;
        for (int i = 1; i < K; i++) {
            int d = order[i] - order[i - 1];
            ok = ok && (d == 0 || d == 1);
        }

        if (ok) result.push_back(start);
    }

    cout << result.size() << "\n";
    for (int x : result) cout << x << " ";
    cout << "\n";
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base42/50
1Elfogadva0/01ms320 KiB
2Elfogadva0/01ms320 KiB
3Elfogadva0/04ms320 KiB
4Elfogadva2/21ms320 KiB
5Elfogadva2/22ms320 KiB
6Elfogadva2/23ms320 KiB
7Elfogadva2/24ms320 KiB
8Elfogadva2/24ms320 KiB
9Elfogadva2/24ms320 KiB
10Elfogadva2/212ms508 KiB
11Elfogadva1/12ms376 KiB
12Elfogadva2/24ms320 KiB
13Elfogadva2/24ms464 KiB
14Elfogadva2/23ms320 KiB
15Elfogadva2/24ms320 KiB
16Elfogadva2/24ms320 KiB
17Elfogadva2/23ms320 KiB
18Elfogadva1/14ms320 KiB
19Elfogadva1/14ms320 KiB
20Elfogadva1/13ms500 KiB
21Elfogadva1/110ms320 KiB
22Elfogadva1/110ms508 KiB
23Elfogadva1/18ms320 KiB
24Hibás válasz0/18ms472 KiB
25Elfogadva1/18ms476 KiB
26Elfogadva1/19ms472 KiB
27Hibás válasz0/110ms320 KiB
28Hibás válasz0/19ms472 KiB
29Elfogadva1/110ms472 KiB
30Hibás válasz0/18ms472 KiB
31Hibás válasz0/18ms472 KiB
32Elfogadva1/19ms508 KiB
33Elfogadva1/112ms480 KiB
34Hibás válasz0/110ms568 KiB
35Hibás válasz0/110ms500 KiB
36Hibás válasz0/110ms468 KiB
37Elfogadva1/110ms468 KiB
38Elfogadva1/110ms476 KiB
39Elfogadva1/19ms468 KiB
40Elfogadva1/110ms320 KiB