228722026-01-15 22:50:00emoke013Fertőzési sorozat (50 pont)cpp17Hibás válasz 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";

}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base14/50
1Elfogadva0/01ms316 KiB
2Elfogadva0/01ms316 KiB
3Hibás válasz0/028ms820 KiB
4Hibás válasz0/21ms316 KiB
5Hibás válasz0/24ms564 KiB
6Hibás válasz0/226ms900 KiB
7Hibás válasz0/226ms904 KiB
8Hibás válasz0/227ms908 KiB
9Hibás válasz0/229ms904 KiB
10Hibás válasz0/2186ms1180 KiB
11Hibás válasz0/11ms500 KiB
12Elfogadva2/2177ms1388 KiB
13Elfogadva2/2177ms1332 KiB
14Elfogadva2/2174ms1392 KiB
15Elfogadva2/2177ms1384 KiB
16Elfogadva2/2177ms1332 KiB
17Hibás válasz0/2174ms1336 KiB
18Hibás válasz0/1175ms1380 KiB
19Elfogadva1/1177ms1332 KiB
20Elfogadva1/1175ms1336 KiB
21Hibás válasz0/1186ms1332 KiB
22Hibás válasz0/1186ms1332 KiB
23Hibás válasz0/1187ms1332 KiB
24Hibás válasz0/1187ms1332 KiB
25Hibás válasz0/1185ms1388 KiB
26Hibás válasz0/1185ms1392 KiB
27Hibás válasz0/1186ms1332 KiB
28Hibás válasz0/1186ms1524 KiB
29Elfogadva1/1186ms1332 KiB
30Hibás válasz0/1186ms1332 KiB
31Hibás válasz0/1186ms1332 KiB
32Hibás válasz0/1186ms1516 KiB
33Hibás válasz0/1187ms1392 KiB
34Hibás válasz0/1185ms1332 KiB
35Hibás válasz0/1186ms1332 KiB
36Hibás válasz0/1187ms1440 KiB
37Hibás válasz0/1186ms1332 KiB
38Hibás válasz0/1186ms1516 KiB
39Hibás válasz0/1186ms1332 KiB
40Elfogadva1/1187ms1332 KiB