244462026-02-11 18:05:33szjFertőzési sorozat (50 pont)cpp17Hibás válasz 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;
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base42/50
1Elfogadva0/01ms316 KiB
2Elfogadva0/02ms316 KiB
3Elfogadva0/04ms508 KiB
4Elfogadva2/21ms508 KiB
5Elfogadva2/21ms332 KiB
6Elfogadva2/23ms316 KiB
7Elfogadva2/23ms436 KiB
8Elfogadva2/23ms316 KiB
9Elfogadva2/23ms316 KiB
10Elfogadva2/210ms460 KiB
11Elfogadva1/11ms316 KiB
12Elfogadva2/24ms448 KiB
13Elfogadva2/24ms540 KiB
14Elfogadva2/23ms448 KiB
15Elfogadva2/24ms496 KiB
16Elfogadva2/24ms560 KiB
17Elfogadva2/24ms548 KiB
18Elfogadva1/14ms448 KiB
19Elfogadva1/14ms508 KiB
20Elfogadva1/13ms316 KiB
21Elfogadva1/19ms316 KiB
22Elfogadva1/19ms316 KiB
23Elfogadva1/18ms460 KiB
24Hibás válasz0/18ms332 KiB
25Elfogadva1/17ms316 KiB
26Elfogadva1/18ms316 KiB
27Hibás válasz0/110ms468 KiB
28Hibás válasz0/18ms508 KiB
29Elfogadva1/19ms468 KiB
30Hibás válasz0/18ms376 KiB
31Hibás válasz0/18ms460 KiB
32Elfogadva1/18ms464 KiB
33Elfogadva1/12ms500 KiB
34Hibás válasz0/110ms460 KiB
35Hibás válasz0/110ms332 KiB
36Hibás válasz0/110ms452 KiB
37Elfogadva1/110ms460 KiB
38Elfogadva1/110ms460 KiB
39Elfogadva1/18ms500 KiB
40Elfogadva1/16ms316 KiB