255132026-02-20 13:13:28ercseferencFertőzési sorozat (50 pont)cpp17Futási hiba 5/504ms508 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;
    vector<int>halmaz(501,0);
    for(int i=1; i<=n; i++){
        halmaz[a[i].tav]++;}
    int jel; bool kezd=0;
    vector<int>hossz;
    vector<int>tag;
    hossz.push_back(1);
    tag.push_back(a[sor[0]].tav); int t=0;
    for(int i=1; i<k; i++){
        if(a[sor[i]].tav==a[sor[i-1]].tav)hossz[t]++;
        else {t++; hossz.push_back(1); tag.push_back(a[sor[i]].tav);}}
    for(int i=1; i<tag.size(); i++){
        if(tag[i]-tag[i-1]!=1)jo=0;}
    for(int i=1; i<hossz.size()-1; i++){
        if(hossz[i]!=halmaz[i])jo=0;}
    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);}
    csekk(1);
    for(int i=1; i<=n; i++)
        csekk(i);
    cout<<ans.size()<<'\n';
    for(int i:ans)cout<<i<<" ";
    return 0;
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base5/50
1Elfogadva0/01ms316 KiB
2Elfogadva0/01ms316 KiB
3Futási hiba0/03ms316 KiB
4Elfogadva2/21ms316 KiB
5Elfogadva2/22ms500 KiB
6Futási hiba0/22ms316 KiB
7Futási hiba0/22ms316 KiB
8Futási hiba0/23ms316 KiB
9Futási hiba0/23ms508 KiB
10Futási hiba0/24ms316 KiB
11Elfogadva1/12ms316 KiB
12Futási hiba0/22ms316 KiB
13Futási hiba0/21ms436 KiB
14Futási hiba0/22ms316 KiB
15Futási hiba0/22ms316 KiB
16Futási hiba0/22ms508 KiB
17Futási hiba0/22ms500 KiB
18Futási hiba0/12ms508 KiB
19Futási hiba0/12ms508 KiB
20Futási hiba0/12ms508 KiB
21Futási hiba0/14ms508 KiB
22Futási hiba0/13ms508 KiB
23Futási hiba0/13ms316 KiB
24Futási hiba0/12ms316 KiB
25Futási hiba0/14ms316 KiB
26Futási hiba0/14ms316 KiB
27Futási hiba0/14ms316 KiB
28Futási hiba0/13ms316 KiB
29Futási hiba0/13ms316 KiB
30Futási hiba0/13ms316 KiB
31Futási hiba0/12ms316 KiB
32Futási hiba0/14ms508 KiB
33Futási hiba0/14ms316 KiB
34Futási hiba0/14ms316 KiB
35Futási hiba0/14ms316 KiB
36Futási hiba0/14ms440 KiB
37Futási hiba0/14ms316 KiB
38Futási hiba0/14ms316 KiB
39Futási hiba0/12ms316 KiB
40Futási hiba0/14ms316 KiB