156822025-02-21 17:59:56999Fertőzési sorozat (50 pont)cpp17Wrong answer 42/50354ms2552 KiB
// Source: https://usaco.guide/general/io

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

const int INF = 1e12;

signed main(){
    int n,m,k;cin>>n>>m>>k;
    vector<vector<int>> fw(n, vector<int>(n,INF));
    vector<int> v(k);
    vector<int> volt(n);
    for(int &i:v){cin>>i;i--;}
    for(int i = 1;i<k;i++)volt[v[i]]=1;
    for(int i = 0;i<m;i++){
        int a,b;cin>>a>>b;
        fw[--a][--b]=1;
        fw[b][a]=1;
    }
    for(int i = 0;i<n;i++)fw[i][i]=0;
    for(int i = 0;i<n;i++){
        for(int j = 0;j<n;j++){
            for(int k = 0;k<n;k++){
                fw[k][j]=min(fw[k][j],fw[i][k]+fw[i][j]);
            }
        }
    }//for(int i = 0;i<n;i++){for(int j = 0;j<n;j++)cerr<<fw[i][j]<<' ';cerr<<endl;}
    vector<int> ans;
    for(int i = 0;i<n;i++){
        bool boo=true;
        if(volt[i])continue;
        for(int j=0;j<k;j++){
            int l=v[j];
            if(j==0)continue;
            if(!(fw[i][l]-fw[i][v[j-1]]<=1&&fw[i][l]-fw[i][v[j-1]]>=0)){
                boo=false;
                break;
            }
        }
        if(boo){
            ans.push_back(i);
        }
    }
    cout<<ans.size()<<endl;
    for(int i:ans)cout<<i+1<<' ';
    cout<<endl;
}
 
SubtaskSumTestVerdictTimeMemory
base42/50
1Accepted0/01ms316 KiB
2Accepted0/01ms500 KiB
3Accepted0/030ms820 KiB
4Accepted2/21ms316 KiB
5Accepted2/23ms316 KiB
6Accepted2/229ms908 KiB
7Accepted2/230ms900 KiB
8Accepted2/229ms900 KiB
9Accepted2/230ms896 KiB
10Accepted2/2351ms2376 KiB
11Accepted1/11ms316 KiB
12Accepted2/2347ms2376 KiB
13Accepted2/2347ms2380 KiB
14Accepted2/2349ms2388 KiB
15Accepted2/2349ms2360 KiB
16Accepted2/2351ms2356 KiB
17Accepted2/2351ms2356 KiB
18Accepted1/1351ms2356 KiB
19Accepted1/1349ms2356 KiB
20Accepted1/1352ms2388 KiB
21Accepted1/1347ms2384 KiB
22Accepted1/1354ms2384 KiB
23Accepted1/1354ms2384 KiB
24Wrong answer0/1349ms2380 KiB
25Accepted1/1349ms2388 KiB
26Accepted1/1349ms2356 KiB
27Wrong answer0/1349ms2548 KiB
28Wrong answer0/1351ms2380 KiB
29Accepted1/1347ms2548 KiB
30Wrong answer0/1349ms2356 KiB
31Wrong answer0/1351ms2360 KiB
32Accepted1/1352ms2548 KiB
33Accepted1/1349ms2384 KiB
34Wrong answer0/1349ms2356 KiB
35Wrong answer0/1352ms2372 KiB
36Wrong answer0/1354ms2552 KiB
37Accepted1/1349ms2360 KiB
38Accepted1/1351ms2356 KiB
39Accepted1/1354ms2356 KiB
40Accepted1/1351ms2356 KiB