Submission #5430456

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 Python (3.4.3)
Score 100
Code Size 214 Byte
Status AC
Exec Time 484 ms
Memory 50428 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 17 ms 3064 KB
subtask_01_01.txt AC 281 ms 31184 KB
subtask_01_02.txt AC 19 ms 3828 KB
subtask_01_03.txt AC 398 ms 13900 KB
subtask_01_04.txt AC 475 ms 50316 KB
subtask_01_05.txt AC 43 ms 4184 KB
subtask_01_06.txt AC 47 ms 6272 KB
subtask_01_07.txt AC 434 ms 34916 KB
subtask_01_08.txt AC 450 ms 50344 KB
subtask_01_09.txt AC 17 ms 3064 KB
subtask_01_10.txt AC 19 ms 3828 KB
subtask_01_11.txt AC 411 ms 13900 KB
subtask_01_12.txt AC 468 ms 50336 KB
subtask_01_13.txt AC 365 ms 40304 KB
subtask_01_14.txt AC 20 ms 3956 KB
subtask_01_15.txt AC 428 ms 33556 KB
subtask_01_16.txt AC 475 ms 50428 KB
subtask_01_17.txt AC 484 ms 50324 KB
subtask_01_18.txt AC 462 ms 50424 KB