244462026-02-11 18:05:33szjFertőzési sorozat (50 pont)cpp17Wrong answer 42/5010ms560 KiB
#include <bits/stdc++.h>

using namespace std;

int main()
{
    //ifstream cin("f.txt");
    ios::sync_with_stdio(0);
    cin.tie(0);
    int n, m, k, i, a, b, sum, j;
    cin >> n >> m >> k;
    int t[k];
    bool lehet[n]={};
    vector<vector<int>>vec(n);
    for(i=0; i<k; i++)
    {
        cin >> t[i];
        t[i]--;
        if(i>0)lehet[t[i]]=1;
    }
    for(i=0; i<m; i++)
    {
        cin >> a >> b;
        a--;
        b--;
        vec[a].push_back(b);
        vec[b].push_back(a);
    }
    for(i=0; i<n; i++)
    {
        if(!lehet[i])
        {
            queue<int>q;
            q.push(i);
            vector<int>volt(n, -1);
            volt[i]=0;
            while(!q.empty())
            {
                a=q.front();
                q.pop();
                for(auto j : vec[a])
                {
                    if(volt[j]==-1)
                    {
                        volt[j]=volt[a]+1;
                        q.push(j);
                    }
                }
            }
            sum=volt[t[0]];
            for(j=0; j<k; j++)
            {
                if(volt[t[j]]!=sum)sum++;
                if(volt[t[j]]!=sum)break;
            }
            if(j!=k)lehet[i]=1;
        }
    }
    sum=0;
    for(i=0; i<n; i++)if(!lehet[i])sum++;
    cout << sum << endl;
    for(i=0; i<n; i++)if(!lehet[i])cout << i+1 << " ";
    return 0;
}
SubtaskSumTestVerdictTimeMemory
base42/50
1Accepted0/01ms316 KiB
2Accepted0/02ms316 KiB
3Accepted0/04ms508 KiB
4Accepted2/21ms508 KiB
5Accepted2/21ms332 KiB
6Accepted2/23ms316 KiB
7Accepted2/23ms436 KiB
8Accepted2/23ms316 KiB
9Accepted2/23ms316 KiB
10Accepted2/210ms460 KiB
11Accepted1/11ms316 KiB
12Accepted2/24ms448 KiB
13Accepted2/24ms540 KiB
14Accepted2/23ms448 KiB
15Accepted2/24ms496 KiB
16Accepted2/24ms560 KiB
17Accepted2/24ms548 KiB
18Accepted1/14ms448 KiB
19Accepted1/14ms508 KiB
20Accepted1/13ms316 KiB
21Accepted1/19ms316 KiB
22Accepted1/19ms316 KiB
23Accepted1/18ms460 KiB
24Wrong answer0/18ms332 KiB
25Accepted1/17ms316 KiB
26Accepted1/18ms316 KiB
27Wrong answer0/110ms468 KiB
28Wrong answer0/18ms508 KiB
29Accepted1/19ms468 KiB
30Wrong answer0/18ms376 KiB
31Wrong answer0/18ms460 KiB
32Accepted1/18ms464 KiB
33Accepted1/12ms500 KiB
34Wrong answer0/110ms460 KiB
35Wrong answer0/110ms332 KiB
36Wrong answer0/110ms452 KiB
37Accepted1/110ms460 KiB
38Accepted1/110ms460 KiB
39Accepted1/18ms500 KiB
40Accepted1/16ms316 KiB