Submission #36912354
Source Code Expand
from collections import defaultdict
def C(N, Q, TAB):
friends = defaultdict(set)
for t, a, b in TAB:
if t == 1:
friends[a].add(b)
elif t == 2:
try: friends[a].remove(b)
except: pass
else:
print("Yes" if b in friends[a] and a in friends[b] else "No")
N, Q = map(int, input().split())
TAB = [list(map(int, input().split())) for _ in range(Q)]
C(N, Q, TAB)
Submission Info
| Submission Time | |
|---|---|
| Task | C - FF |
| User | arakaki_tokyo |
| Language | PyPy3 (7.3.0) |
| Score | 300 |
| Code Size | 471 Byte |
| Status | AC |
| Exec Time | 460 ms |
| Memory | 148440 KiB |
Judge Result
| Set Name | Sample | All | ||||
|---|---|---|---|---|---|---|
| Score / Max Score | 0 / 0 | 300 / 300 | ||||
| Status |
|
|
| Set Name | Test Cases |
|---|---|
| Sample | 00_sample_00.txt, 00_sample_01.txt, 00_sample_02.txt |
| All | 00_sample_00.txt, 00_sample_01.txt, 00_sample_02.txt, 01_small_sns_03.txt, 01_small_sns_04.txt, 01_small_sns_05.txt, 01_small_sns_06.txt, 02_random_07.txt, 02_random_08.txt, 03_max_09.txt, 03_max_10.txt, 04_large_sns_11.txt, 04_large_sns_12.txt, 04_large_sns_13.txt, 05_handmade_14.txt, 05_handmade_15.txt, 05_handmade_16.txt |
| Case Name | Status | Exec Time | Memory |
|---|---|---|---|
| 00_sample_00.txt | AC | 68 ms | 64484 KiB |
| 00_sample_01.txt | AC | 54 ms | 64368 KiB |
| 00_sample_02.txt | AC | 54 ms | 64624 KiB |
| 01_small_sns_03.txt | AC | 56 ms | 65984 KiB |
| 01_small_sns_04.txt | AC | 356 ms | 107692 KiB |
| 01_small_sns_05.txt | AC | 368 ms | 111648 KiB |
| 01_small_sns_06.txt | AC | 361 ms | 108180 KiB |
| 02_random_07.txt | AC | 129 ms | 78184 KiB |
| 02_random_08.txt | AC | 236 ms | 103968 KiB |
| 03_max_09.txt | AC | 460 ms | 148440 KiB |
| 03_max_10.txt | AC | 438 ms | 128236 KiB |
| 04_large_sns_11.txt | AC | 325 ms | 121936 KiB |
| 04_large_sns_12.txt | AC | 249 ms | 97188 KiB |
| 04_large_sns_13.txt | AC | 311 ms | 108284 KiB |
| 05_handmade_14.txt | AC | 412 ms | 122520 KiB |
| 05_handmade_15.txt | AC | 387 ms | 113156 KiB |
| 05_handmade_16.txt | AC | 372 ms | 111556 KiB |