228722026-01-15 22:50:00emoke013Fertőzési sorozat (50 pont)cpp17Wrong answer 14/50187ms1524 KiB
#include <bits/stdc++.h>
using namespace std;

int n, m,k;
int a[501][501];

int bj[501],os[501],v[500];
void beolvas()
{
    int x, y;
    cin>>n>>m>>k;
    for (int i=1; i<=k; i++)
        cin>>v[i];
    for (int i=1; i<=m; i++)
    {
        cin>>x>>y;
        a[x][y]=a[y][x]=1;
    }
}

void szelessegi(int kcs, int d[501])
{
    bool jart[501]={0};
    int os[501]={0};
    int elso=1, utolso=1;
    jart[kcs]=1;
    bj[elso]=kcs;
    os[elso]=0;
    while (elso<=utolso)
    {
        for (int i=1; i<=n; i++)
            if (a[bj[elso]][i]==1 && jart[i]==0)
            {
                utolso++;
                bj[utolso]=i;
                jart[i]=1;
                os[i]=bj[elso];
                d[i]=d[bj[elso]]+1;
            }
        elso++;
    }
}

int main()
{
    beolvas();
    int ans[501],db=0;
    for(int kezd=1; kezd<=n; kezd++)
    {
        int d[501]={0};
        szelessegi(kezd,d);
        int mini=n+1;
        for(int i=1; i<=k; i++)
            mini=min(mini,d[v[i]]);
        bool jo=1;
        for(int i=1; i<=k; i++)
           if (abs(mini-d[v[i]])>1) jo=0;
        if(jo) ans[db++]=kezd;

    }
    cout<<db<<"\n";
    for(int i=0; i<db; i++)
        cout<<ans[i]<<" ";
    cout<<"\n";

}
SubtaskSumTestVerdictTimeMemory
base14/50
1Accepted0/01ms316 KiB
2Accepted0/01ms316 KiB
3Wrong answer0/028ms820 KiB
4Wrong answer0/21ms316 KiB
5Wrong answer0/24ms564 KiB
6Wrong answer0/226ms900 KiB
7Wrong answer0/226ms904 KiB
8Wrong answer0/227ms908 KiB
9Wrong answer0/229ms904 KiB
10Wrong answer0/2186ms1180 KiB
11Wrong answer0/11ms500 KiB
12Accepted2/2177ms1388 KiB
13Accepted2/2177ms1332 KiB
14Accepted2/2174ms1392 KiB
15Accepted2/2177ms1384 KiB
16Accepted2/2177ms1332 KiB
17Wrong answer0/2174ms1336 KiB
18Wrong answer0/1175ms1380 KiB
19Accepted1/1177ms1332 KiB
20Accepted1/1175ms1336 KiB
21Wrong answer0/1186ms1332 KiB
22Wrong answer0/1186ms1332 KiB
23Wrong answer0/1187ms1332 KiB
24Wrong answer0/1187ms1332 KiB
25Wrong answer0/1185ms1388 KiB
26Wrong answer0/1185ms1392 KiB
27Wrong answer0/1186ms1332 KiB
28Wrong answer0/1186ms1524 KiB
29Accepted1/1186ms1332 KiB
30Wrong answer0/1186ms1332 KiB
31Wrong answer0/1186ms1332 KiB
32Wrong answer0/1186ms1516 KiB
33Wrong answer0/1187ms1392 KiB
34Wrong answer0/1185ms1332 KiB
35Wrong answer0/1186ms1332 KiB
36Wrong answer0/1187ms1440 KiB
37Wrong answer0/1186ms1332 KiB
38Wrong answer0/1186ms1516 KiB
39Wrong answer0/1186ms1332 KiB
40Accepted1/1187ms1332 KiB