256042026-02-22 17:53:23999Pletykacpp17Wrong answer 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;
}
SubtaskSumTestVerdictTimeMemory
base0/100
1Wrong answer0/01ms316 KiB
2Wrong answer0/032ms3892 KiB
3Wrong answer0/21ms316 KiB
4Wrong answer0/22ms316 KiB
5Wrong answer0/22ms620 KiB
6Wrong answer0/24ms1012 KiB
7Wrong answer0/44ms820 KiB
8Wrong answer0/49ms1436 KiB
9Wrong answer0/49ms1612 KiB
10Wrong answer0/48ms1428 KiB
11Wrong answer0/429ms3700 KiB
12Wrong answer0/430ms3940 KiB
13Wrong answer0/454ms6044 KiB
14Wrong answer0/452ms6192 KiB
15Wrong answer0/672ms8244 KiB
16Wrong answer0/678ms8500 KiB
17Wrong answer0/697ms10800 KiB
18Wrong answer0/6112ms11828 KiB
19Wrong answer0/6112ms12360 KiB
20Time limit exceeded0/6126ms12852 KiB
21Wrong answer0/6115ms12324 KiB
22Wrong answer0/6118ms13056 KiB
23Time limit exceeded0/6201ms15220 KiB
24Time limit exceeded0/6194ms14132 KiB