255062026-02-20 12:46:57ercseferencFertőzési sorozat (50 pont)cpp17Wrong answer 42/5012ms612 KiB
#include <bits/stdc++.h>
using namespace std;
int n,m,k;
struct csucs{vector<int>kim; int tav=0; bool volt=0;};
vector<csucs>a;
vector<int>sor;
set<int>ans;
void tav(int x){
    queue<int>q; q.push(x);
    a[x].volt=1;
    while(!q.empty()){
        int t=q.front();
        for(int i:a[t].kim){
            if(!a[i].volt){
                a[i].volt=1;
                q.push(i);
                a[i].tav=a[t].tav+1;}}
    q.pop();}}
void csekk(int x){
    for(int i=1; i<=n; i++)a[i].volt=0;
    tav(x); bool jo=1;
    for(int i=1; i<k; i++){
        if(a[sor[i]].tav-a[sor[i-1]].tav<0 || a[sor[i]].tav-a[sor[i-1]].tav>1){
            jo=0; break;}}
    if(jo)ans.insert(x);}
int main()
{
    //ifstream f("szamok.txt");
    cin>>n>>m>>k;
    sor.resize(k); a.resize(n+1);
    for(int i=0; i<k; i++)cin>>sor[i];
    for(int i=0; i<m; i++){
        int x,y; cin>>x>>y;
        a[x].kim.push_back(y);
        a[y].kim.push_back(x);}
    for(int i=1; i<=n; i++)
        csekk(i);
    cout<<ans.size()<<'\n';
    for(int i:ans)cout<<i<<" ";
    return 0;
}
SubtaskSumTestVerdictTimeMemory
base42/50
1Accepted0/01ms316 KiB
2Accepted0/01ms316 KiB
3Accepted0/04ms508 KiB
4Accepted2/21ms316 KiB
5Accepted2/22ms332 KiB
6Accepted2/24ms424 KiB
7Accepted2/24ms316 KiB
8Accepted2/23ms316 KiB
9Accepted2/24ms316 KiB
10Accepted2/212ms316 KiB
11Accepted1/12ms508 KiB
12Accepted2/24ms500 KiB
13Accepted2/24ms316 KiB
14Accepted2/23ms448 KiB
15Accepted2/24ms316 KiB
16Accepted2/24ms444 KiB
17Accepted2/23ms316 KiB
18Accepted1/14ms316 KiB
19Accepted1/14ms316 KiB
20Accepted1/14ms512 KiB
21Accepted1/110ms500 KiB
22Accepted1/110ms436 KiB
23Accepted1/18ms500 KiB
24Wrong answer0/18ms440 KiB
25Accepted1/18ms316 KiB
26Accepted1/19ms508 KiB
27Wrong answer0/110ms500 KiB
28Wrong answer0/18ms420 KiB
29Accepted1/19ms432 KiB
30Wrong answer0/18ms612 KiB
31Wrong answer0/18ms436 KiB
32Accepted1/19ms316 KiB
33Accepted1/110ms564 KiB
34Wrong answer0/110ms440 KiB
35Wrong answer0/110ms444 KiB
36Wrong answer0/110ms436 KiB
37Accepted1/110ms316 KiB
38Accepted1/110ms436 KiB
39Accepted1/19ms508 KiB
40Accepted1/110ms316 KiB