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
AC × 3
AC × 17
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