AtCoder Typical Contest 001

Submission #5430463

Source codeソースコード

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

Task問題 B - Union Find
User nameユーザ名 c_r_5
Created time投稿日時
Language言語 PyPy3 (2.4.0)
Status状態 AC
Score得点 100
Source lengthソースコード長 214 Byte
File nameファイル名
Exec time実行時間 528 ms
Memory usageメモリ使用量 128108 KB

Test case

Set

Set name Score得点 / Max score Cases
Sample - 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

Test case

Case name Status状態 Exec time実行時間 Memory usageメモリ使用量
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