Submission #5430463

Source Code Expand

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 AC
Exec Time 528 ms
Memory 128108 KB

Judge Result

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