Submission #43199990

Source Code Expand

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
from collections import defaultdict
N, Q = map(int, input().split())
edge = defaultdict(set)
ans = N
for _ in range(Q):
  type, *args = map(int, input().split())
  if type == 1:
    u, v = args
    for x in [u, v]:
      if not edge[x]: 
        ans -= 1
    edge[u].add(v)
    edge[v].add(u)
    print(ans)
  else:
    v = args[0]
    for x in edge[v]:
      edge[x].remove(v)
 
 
הההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההה
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX

from collections import defaultdict

N, Q = map(int, input().split())

edge = defaultdict(set)
ans = N

for _ in range(Q):
  type, *args = map(int, input().split())
  if type == 1:
    u, v = args
    for x in [u, v]:
      if not edge[x]: 
        ans -= 1
    edge[u].add(v)
    edge[v].add(u)
    print(ans)
  else:
    v = args[0]
    for x in edge[v]:
      edge[x].remove(v)
      if not edge[x]:
        ans += 1
    if edge[v]:
      edge[v] = set()
      ans += 1
    print(ans)

Submission Info

Judge Result