156792025-02-21 17:53:01999Fertőzési sorozat (50 pont)cpp17Hibás válasz 0/501ms508 KiB
// Source: https://usaco.guide/general/io

#include <bits/stdc++.h>
using namespace std;
#define int long long

const int INF = 1e12;

signed main() {cout<<-1;return 0;
    int n,m,k;cin>>n>>m>>k;
    vector<vector<int>> fw(n, vector<int>(n,INF));
    vector<int> v(k);
    for(int &i:v){cin>>i;i--;}
    for(int i = 0;i<m;i++){
        int a,b;cin>>a>>b;
        fw[--a][--b]=1;
        fw[b][a]=1;
    }
    for(int i = 0;i<n;i++)fw[i][i]=0;
    for(int i = 0;i<n;i++){
        for(int j = 0;j<n;j++){
            for(int k = 0;k<n;k++){
                fw[k][j]=min(fw[k][j],fw[i][k]+fw[i][j]);
            }
        }
    }//for(int i = 0;i<n;i++){for(int j = 0;j<n;j++)cerr<<fw[i][j]<<' ';cerr<<endl;}
    vector<int> ans;
    for(int i = 0;i<n;i++){
        bool boo=true;
        for(int j=0;j<k;j++){
            int l=v[j];
            if(j==0)continue;
            if(!(fw[i][l]-fw[i][v[j-1]]<=1&&fw[i][l]-fw[i][v[j-1]]>=0)){
                boo=false;
                break;
            }
        }
        if(boo){
            ans.push_back(i);
        }
    }
    cout<<ans.size()<<endl;
    for(int i:ans)cout<<i+1<<' ';
    cout<<endl;
}
 
RészfeladatÖsszpontTesztVerdiktIdőMemória
base0/50
1Hibás válasz0/01ms500 KiB
2Hibás válasz0/01ms316 KiB
3Hibás válasz0/01ms316 KiB
4Hibás válasz0/21ms316 KiB
5Hibás válasz0/21ms316 KiB
6Hibás válasz0/21ms316 KiB
7Hibás válasz0/21ms316 KiB
8Hibás válasz0/21ms316 KiB
9Hibás válasz0/21ms316 KiB
10Hibás válasz0/21ms316 KiB
11Hibás válasz0/11ms316 KiB
12Hibás válasz0/21ms316 KiB
13Hibás válasz0/21ms500 KiB
14Hibás válasz0/21ms316 KiB
15Hibás válasz0/21ms316 KiB
16Hibás válasz0/21ms316 KiB
17Hibás válasz0/21ms316 KiB
18Hibás válasz0/11ms316 KiB
19Hibás válasz0/11ms316 KiB
20Hibás válasz0/11ms316 KiB
21Hibás válasz0/11ms316 KiB
22Hibás válasz0/11ms316 KiB
23Hibás válasz0/11ms316 KiB
24Hibás válasz0/11ms500 KiB
25Hibás válasz0/11ms316 KiB
26Hibás válasz0/11ms508 KiB
27Hibás válasz0/11ms316 KiB
28Hibás válasz0/11ms316 KiB
29Hibás válasz0/11ms508 KiB
30Hibás válasz0/11ms316 KiB
31Hibás válasz0/11ms316 KiB
32Hibás válasz0/11ms316 KiB
33Hibás válasz0/11ms316 KiB
34Hibás válasz0/11ms316 KiB
35Hibás válasz0/11ms508 KiB
36Hibás válasz0/11ms316 KiB
37Hibás válasz0/11ms508 KiB
38Hibás válasz0/11ms316 KiB
39Hibás válasz0/11ms320 KiB
40Hibás válasz0/11ms316 KiB