244612026-02-11 20:50:23szjFertőzési sorozat (50 pont)cpp17Elfogadva 50/5010ms508 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]={}, in[n]={};
    vector<vector<int>>vec(n);
    for(i=0; i<k; i++)
    {
        cin >> t[i];
        t[i]--;
        in[t[i]]=1;
        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;

            for(j=0; j<n; j++)
            {
                if(volt[j]>volt[t[0]] && volt[j]<volt[t[k-1]] && !in[j])
                {
                    lehet[i]=1;
                    break;
                }
            }
        }
    }
    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
base50/50
1Elfogadva0/01ms316 KiB
2Elfogadva0/01ms316 KiB
3Elfogadva0/04ms316 KiB
4Elfogadva2/21ms316 KiB
5Elfogadva2/21ms316 KiB
6Elfogadva2/23ms316 KiB
7Elfogadva2/24ms432 KiB
8Elfogadva2/24ms508 KiB
9Elfogadva2/24ms316 KiB
10Elfogadva2/210ms460 KiB
11Elfogadva1/11ms380 KiB
12Elfogadva2/24ms316 KiB
13Elfogadva2/26ms316 KiB
14Elfogadva2/24ms316 KiB
15Elfogadva2/24ms448 KiB
16Elfogadva2/26ms452 KiB
17Elfogadva2/24ms316 KiB
18Elfogadva1/14ms316 KiB
19Elfogadva1/16ms336 KiB
20Elfogadva1/14ms460 KiB
21Elfogadva1/19ms464 KiB
22Elfogadva1/19ms460 KiB
23Elfogadva1/18ms316 KiB
24Elfogadva1/18ms460 KiB
25Elfogadva1/17ms460 KiB
26Elfogadva1/18ms316 KiB
27Elfogadva1/110ms460 KiB
28Elfogadva1/19ms316 KiB
29Elfogadva1/110ms464 KiB
30Elfogadva1/18ms316 KiB
31Elfogadva1/18ms460 KiB
32Elfogadva1/19ms508 KiB
33Elfogadva1/11ms316 KiB
34Elfogadva1/110ms464 KiB
35Elfogadva1/110ms316 KiB
36Elfogadva1/110ms316 KiB
37Elfogadva1/110ms460 KiB
38Elfogadva1/110ms316 KiB
39Elfogadva1/19ms508 KiB
40Elfogadva1/16ms440 KiB