50086. Students and Party

難度:3.5/5

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
#include <stdio.h>
#include <stdlib.h>

int n, e;
int g[32768][256] = {0};
int cnt[32768] = {0};
int invt[32768] = {0};

int main(){
int n, e;
scanf("%d %d", &n, &e);
for(int i = 0; i < e; i++){
int a, b; scanf("%d %d", &a, &b);
g[a][cnt[a]++] = b;
g[b][cnt[b]++] = a;
}

int id;
while(scanf("%d", &id) != EOF){
invt[id] = 1;
for(int i = 0; i < cnt[id]; i++){
invt[g[id][i]] = 1;
}
}
for(int i = 0; i < n; i++){
if(invt[i] == 0) printf("%d\n", i);
}
}


50086. Students and Party
https://aaronlin1229.github.io/judgegirl_50086/
Author
Akizumi
Posted on
July 17, 2023
Licensed under