Submission #8530550

Source Code Expand

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

Submission Info

Submission Time
Task B - Union Find
User c_r_5
Language Python (3.4.3)
Score 100
Code Size 175 Byte
Status AC
Exec Time 1392 ms
Memory 97880 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 3060 KB
subtask_01_01.txt AC 755 ms 59508 KB
subtask_01_02.txt AC 19 ms 3828 KB
subtask_01_03.txt AC 1122 ms 73972 KB
subtask_01_04.txt AC 1392 ms 96472 KB
subtask_01_05.txt AC 73 ms 8752 KB
subtask_01_06.txt AC 73 ms 10484 KB
subtask_01_07.txt AC 1328 ms 95084 KB
subtask_01_08.txt AC 1362 ms 96472 KB
subtask_01_09.txt AC 17 ms 2940 KB
subtask_01_10.txt AC 19 ms 3828 KB
subtask_01_11.txt AC 1118 ms 73972 KB
subtask_01_12.txt AC 1379 ms 96468 KB
subtask_01_13.txt AC 1022 ms 76788 KB
subtask_01_14.txt AC 21 ms 3956 KB
subtask_01_15.txt AC 1304 ms 93652 KB
subtask_01_16.txt AC 1356 ms 96472 KB
subtask_01_17.txt AC 1334 ms 96240 KB
subtask_01_18.txt AC 1322 ms 97880 KB