156082025-02-21 09:15:55MatematikaFertőzési sorozat (50 pont)cpp17Időlimit túllépés 26/50600ms548 KiB
#include <bits/stdc++.h>

using namespace std;

vector<vector<int>> vec;
vector<bool> kas;
vector<int> erdos,ki;
int e=0;

void dfs(int x)
{
    e++;
    erdos[x]=e;
    for(auto z:vec[x])
        if(erdos[z]>e || erdos[z]==0)
            dfs(z);
    e--;
}

int main()
{
    int n,m,k; cin >> n >> m >> k;
    vec.resize(n);
    kas.resize(n);
    erdos.resize(n);
    vector<int> be(k);
    for(auto& z:be)
    {
        cin >> z;
        z--;
        kas[z]=true;
    }
    for(int i=0; i<m; i++)
    {
        int a,b; cin >> a >> b;
        vec[a-1].push_back(b-1);
        vec[b-1].push_back(a-1);
    }
    for(int i=0; i<n; i++)
    {
        erdos.assign(n,0);
        dfs(i);
        /*for(auto z:erdos)
            cerr << z << " ";*/
        /*if(i==3)
            for(auto z:erdos)
                cerr << z << " ";*/
        int elozo=be[0];
        bool berak=true;
        for(auto& z:be)
        {
            if(erdos[z]!=erdos[elozo] && erdos[elozo]+1!=erdos[z])
                berak=false;
            elozo=z;
        }

        /*for(int i=0; i<n; i++)
            if(!kas[i] && (erdos[i]<erdos[be[0]] || erdos[i]>erdos[be.back()]))
                berak=false;*/
        if(berak)
            ki.push_back(i);
    }
    cout << ki.size() << "\n";
    for(auto z:ki)
        cout << z+1 << " ";
    return 0;
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base26/50
1Elfogadva0/01ms316 KiB
2Elfogadva0/01ms332 KiB
3Elfogadva0/0363ms548 KiB
4Elfogadva2/21ms316 KiB
5Elfogadva2/250ms408 KiB
6Elfogadva2/2148ms412 KiB
7Elfogadva2/2209ms412 KiB
8Elfogadva2/2328ms316 KiB
9Időlimit túllépés0/2583ms316 KiB
10Időlimit túllépés0/2587ms508 KiB
11Elfogadva1/164ms416 KiB
12Elfogadva2/23ms508 KiB
13Elfogadva2/23ms316 KiB
14Elfogadva2/23ms316 KiB
15Elfogadva2/23ms316 KiB
16Elfogadva2/24ms316 KiB
17Elfogadva2/23ms316 KiB
18Elfogadva1/13ms316 KiB
19Elfogadva1/14ms316 KiB
20Elfogadva1/13ms316 KiB
21Időlimit túllépés0/1598ms316 KiB
22Időlimit túllépés0/1600ms316 KiB
23Időlimit túllépés0/1583ms508 KiB
24Időlimit túllépés0/1587ms316 KiB
25Időlimit túllépés0/1573ms316 KiB
26Időlimit túllépés0/1592ms316 KiB
27Időlimit túllépés0/1583ms316 KiB
28Időlimit túllépés0/1580ms316 KiB
29Időlimit túllépés0/1587ms316 KiB
30Időlimit túllépés0/1587ms316 KiB
31Időlimit túllépés0/1578ms316 KiB
32Időlimit túllépés0/1575ms316 KiB
33Időlimit túllépés0/1587ms316 KiB
34Időlimit túllépés0/1588ms316 KiB
35Időlimit túllépés0/1587ms428 KiB
36Időlimit túllépés0/1587ms316 KiB
37Időlimit túllépés0/1586ms316 KiB
38Időlimit túllépés0/1583ms316 KiB
39Időlimit túllépés0/1586ms316 KiB
40Időlimit túllépés0/1587ms316 KiB