152022025-02-16 15:21:44xxxFertőzési sorozat (50 pont)cpp17Wrong answer 42/50163ms1528 KiB
// Source: https://usaco.guide/general/io

#include <bits/stdc++.h>
using namespace std;

int main() {
	ios_base::sync_with_stdio(0);
    cin.tie(0);
    int n, m, K;
    cin >> n >> m >> K;
    vector<vector<int> > d(n+1, vector<int>(n+1, 1000));
    vector<int> a(K);
    for(int i = 0; i < K; i++) {
        cin >> a[i];
    }
    for(int i = 0; i < m; i++) {
        int x, y;
        cin >> x >> y;
        d[x][y] = d[y][x] = 1;
    }
 
    for(int i = 1; i <= n; i++) {
        d[i][i] = 0;
    }
 
    for(int k = 1; k <= n; k++) {
        for(int i = 1; i <= n; i++) {
            for(int j = 1; j <= n; j++) {
                d[i][j] = min(d[i][j], d[i][k] + d[k][j]);
            }
        }
    }
/*
    for(int i = 1; i <= n; i++) {
            for(int j = 1; j <= n; j++) {
                cerr << d[i][j] << ' ';
            }cerr << endl;
        }
*/
    int elozo = 0;
    vector<long long> ansv;
    
    //cout << d[3][6] << endl;
    //cout << d[4][3] << endl;
    
    for(int i = 1; i <= n; i++) {
        elozo = 0;
        bool joe = 1;
        for(int J = 0; J < K; J++) {
            int j = a[J];
            if (J==0) {
                elozo = d[i][j];
            } else {
                if (d[i][j] - elozo <= 1 && d[i][j] - elozo >= 0) {
                    elozo = d[i][j];
                } else {
                    joe = 0;
                }
            }
        }
        if (joe) {
            ansv.push_back(i);
        }
    }
    cout<<ansv.size()<<endl;
    for(int x : ansv) {
        cout << x << ' ';
    }
}
 
SubtaskSumTestVerdictTimeMemory
base42/50
1Accepted0/01ms316 KiB
2Accepted0/01ms316 KiB
3Accepted0/021ms676 KiB
4Accepted2/21ms316 KiB
5Accepted2/22ms464 KiB
6Accepted2/221ms680 KiB
7Accepted2/221ms676 KiB
8Accepted2/220ms684 KiB
9Accepted2/221ms676 KiB
10Accepted2/2162ms1424 KiB
11Accepted1/11ms508 KiB
12Accepted2/2162ms1424 KiB
13Accepted2/2162ms1524 KiB
14Accepted2/2162ms1332 KiB
15Accepted2/2162ms1420 KiB
16Accepted2/2162ms1428 KiB
17Accepted2/2162ms1420 KiB
18Accepted1/1162ms1332 KiB
19Accepted1/1162ms1332 KiB
20Accepted1/1162ms1424 KiB
21Accepted1/1162ms1332 KiB
22Accepted1/1162ms1424 KiB
23Accepted1/1162ms1336 KiB
24Wrong answer0/1162ms1332 KiB
25Accepted1/1162ms1424 KiB
26Accepted1/1162ms1332 KiB
27Wrong answer0/1162ms1416 KiB
28Wrong answer0/1162ms1428 KiB
29Accepted1/1162ms1332 KiB
30Wrong answer0/1162ms1332 KiB
31Wrong answer0/1162ms1332 KiB
32Accepted1/1162ms1332 KiB
33Accepted1/1163ms1336 KiB
34Wrong answer0/1162ms1524 KiB
35Wrong answer0/1162ms1416 KiB
36Wrong answer0/1162ms1336 KiB
37Accepted1/1162ms1524 KiB
38Accepted1/1162ms1528 KiB
39Accepted1/1162ms1420 KiB
40Accepted1/1162ms1332 KiB