Submission #5430463


Source Code Expand

Copy
r=lambda x:x if u[x]<0else r(u[x]);n,q,*t=map(int,open(0).read().split());u=[-1]*-~n
for p,a,b in zip(t[::3],t[1::3],t[2::3]):
 a,b=sorted((r(a),r(b)))
 if p:print('YNeos'[a!=b::2])
 elif a!=b:u[a]+=u[b];u[b]=a

Submission Info

Submission Time
Task B - Union Find
User c_r_5
Language PyPy3 (2.4.0)
Score 100
Code Size 214 Byte
Status
Exec Time 528 ms
Memory 128108 KB

Judge Result

Set Name Score / Max Score Test Cases
Sample 0 / 0 00_sample_01.txt
All 100 / 100 00_sample_01.txt, subtask_01_01.txt, subtask_01_02.txt, subtask_01_03.txt, subtask_01_04.txt, subtask_01_05.txt, subtask_01_06.txt, subtask_01_07.txt, subtask_01_08.txt, subtask_01_09.txt, subtask_01_10.txt, subtask_01_11.txt, subtask_01_12.txt, subtask_01_13.txt, subtask_01_14.txt, subtask_01_15.txt, subtask_01_16.txt, subtask_01_17.txt, subtask_01_18.txt
Case Name Status Exec Time Memory
00_sample_01.txt 162 ms 38256 KB
subtask_01_01.txt 406 ms 99196 KB
subtask_01_02.txt 172 ms 39024 KB
subtask_01_03.txt 470 ms 122876 KB
subtask_01_04.txt 523 ms 125804 KB
subtask_01_05.txt 231 ms 47596 KB
subtask_01_06.txt 273 ms 49928 KB
subtask_01_07.txt 489 ms 121316 KB
subtask_01_08.txt 508 ms 125676 KB
subtask_01_09.txt 165 ms 38256 KB
subtask_01_10.txt 165 ms 39152 KB
subtask_01_11.txt 500 ms 122748 KB
subtask_01_12.txt 501 ms 125804 KB
subtask_01_13.txt 423 ms 113788 KB
subtask_01_14.txt 173 ms 39408 KB
subtask_01_15.txt 488 ms 124248 KB
subtask_01_16.txt 526 ms 125804 KB
subtask_01_17.txt 520 ms 128108 KB
subtask_01_18.txt 528 ms 125804 KB