256042026-02-22 17:53:23999Pletykacpp17Hibás válasz 0/100201ms15220 KiB
// Source: https://usaco.guide/general/io

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


vector<vector<int>> v;
int cs=0;
vector<int> mc,d;
vector<int> psc;

void dfs(int i, int p){
    d[i]=d[p]+1;
    mc[i]=cs;
    for(int u : v[i]){
        if(mc[u]==0)
            dfs(u,i);
        else if(abs(d[u]-d[i])%2==0)psc[cs]=1;
    }
}

signed main() {
    int n,m,k;cin>>n>>m>>k;
    vector<int> fertozott(n);
    for(int i = 0;i<k;i++){
        int a;cin>>a;
        fertozott[--a]=1;
    }
    v.resize(n);
    mc.resize(n);
    psc.resize(n,2);
    d.resize(n);
    for(int i = 0;i<m;i++){
        int a,b;cin>>a>>b;
        v[--a].push_back(--b);
        v[b].push_back(a);
    }
    for(int i = 0;i<n;i++){
        if(mc[i]==0){
            cs++;
            dfs(i,i);
        }
    }cout<<n<<endl;
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base0/100
1Hibás válasz0/01ms316 KiB
2Hibás válasz0/032ms3892 KiB
3Hibás válasz0/21ms316 KiB
4Hibás válasz0/22ms316 KiB
5Hibás válasz0/22ms620 KiB
6Hibás válasz0/24ms1012 KiB
7Hibás válasz0/44ms820 KiB
8Hibás válasz0/49ms1436 KiB
9Hibás válasz0/49ms1612 KiB
10Hibás válasz0/48ms1428 KiB
11Hibás válasz0/429ms3700 KiB
12Hibás válasz0/430ms3940 KiB
13Hibás válasz0/454ms6044 KiB
14Hibás válasz0/452ms6192 KiB
15Hibás válasz0/672ms8244 KiB
16Hibás válasz0/678ms8500 KiB
17Hibás válasz0/697ms10800 KiB
18Hibás válasz0/6112ms11828 KiB
19Hibás válasz0/6112ms12360 KiB
20Időlimit túllépés0/6126ms12852 KiB
21Hibás válasz0/6115ms12324 KiB
22Hibás válasz0/6118ms13056 KiB
23Időlimit túllépés0/6201ms15220 KiB
24Időlimit túllépés0/6194ms14132 KiB