Submission #594185

Source Code Expand

def f(x):return x if(u[x]==x)else f(u[x])
def I():return map(int, raw_input().split());
n,q = I()
u=range(n+1)
for i in range(q) :
    t,x,y = I()
    if (t == 0):u[f(x)]=u[f(y)]
    else:print "YES" if (f(x)==f(y)) else "NO"

Submission Info

Submission Time
Task B - Union Find
User hiro116s
Language Python (2.7.3)
Score 0
Code Size 234 Byte
Status TLE
Exec Time 5034 ms
Memory 14544 KB

Judge Result

Set Name Sample All
Score / Max Score 0 / 0 0 / 100
Status
AC × 2
AC × 40
TLE × 2
RE × 18
Set Name Test Cases
Sample 0-sample-1, 0-sample-2
All 0-sample-1, 0-sample-2, 1-random-00, 1-random-01, 1-random-02, 1-random-03, 1-random-04, 1-random-05, 1-random-06, 1-random-07, 1-random-08, 1-random-09, 1-random-10, 1-random-11, 1-random-12, 1-random-13, 1-random-14, 1-random-15, 1-random-16, 1-random-17, 1-random-18, 1-random-19, 1-random-20, 1-random-21, 1-random-22, 1-random-23, 1-random-24, 1-random-25, 1-random-26, 1-random-27, 1-random-28, 1-random-29, 2-killer-00, 2-killer-01, 2-killer-02, 2-killer-03, 2-killer-04, 2-killer-05, 2-killer-06, 2-killer-07, 2-killer-08, 2-killer-09, 2-killer-10, 2-killer-11, 3-killer-00, 3-killer-01, 3-killer-02, 3-killer-03, 3-killer-04, 3-killer-05, 3-killer-06, 3-killer-07, 3-killer-08, 3-killer-09, 3-killer-10, 3-killer-11, 3-killer-12, 3-killer-13, 3-killer-14, 3-killer-15
Case Name Status Exec Time Memory
0-sample-1 AC 55 ms 3260 KB
0-sample-2 AC 57 ms 3300 KB
1-random-00 AC 155 ms 5680 KB
1-random-01 AC 310 ms 6828 KB
1-random-02 RE 1348 ms 12188 KB
1-random-03 RE 1293 ms 10376 KB
1-random-04 AC 449 ms 8108 KB
1-random-05 AC 210 ms 5292 KB
1-random-06 AC 248 ms 6052 KB
1-random-07 TLE 5033 ms 6224 KB
1-random-08 AC 965 ms 6628 KB
1-random-09 AC 138 ms 5040 KB
1-random-10 AC 737 ms 9264 KB
1-random-11 TLE 5034 ms 5040 KB
1-random-12 AC 68 ms 4396 KB
1-random-13 RE 1339 ms 11768 KB
1-random-14 AC 72 ms 3492 KB
1-random-15 AC 737 ms 9392 KB
1-random-16 RE 1529 ms 12140 KB
1-random-17 AC 592 ms 8360 KB
1-random-18 AC 144 ms 5924 KB
1-random-19 AC 265 ms 6828 KB
1-random-20 RE 1442 ms 12844 KB
1-random-21 AC 371 ms 6828 KB
1-random-22 AC 164 ms 6184 KB
1-random-23 RE 3312 ms 10140 KB
1-random-24 RE 1431 ms 12064 KB
1-random-25 AC 404 ms 6184 KB
1-random-26 RE 1826 ms 10040 KB
1-random-27 AC 177 ms 4908 KB
1-random-28 AC 346 ms 6172 KB
1-random-29 RE 1426 ms 12264 KB
2-killer-00 AC 723 ms 9640 KB
2-killer-01 AC 921 ms 9648 KB
2-killer-02 AC 1006 ms 9652 KB
2-killer-03 AC 1035 ms 9644 KB
2-killer-04 AC 753 ms 9636 KB
2-killer-05 AC 714 ms 9652 KB
2-killer-06 AC 695 ms 9640 KB
2-killer-07 AC 705 ms 9644 KB
2-killer-08 AC 689 ms 9644 KB
2-killer-09 AC 704 ms 9648 KB
2-killer-10 RE 396 ms 14500 KB
2-killer-11 AC 684 ms 9640 KB
3-killer-00 RE 481 ms 14416 KB
3-killer-01 RE 488 ms 14540 KB
3-killer-02 RE 400 ms 14420 KB
3-killer-03 RE 396 ms 14544 KB
3-killer-04 RE 474 ms 14544 KB
3-killer-05 RE 471 ms 14540 KB
3-killer-06 RE 395 ms 14412 KB
3-killer-07 RE 401 ms 14536 KB
3-killer-08 AC 740 ms 9640 KB
3-killer-09 AC 726 ms 9644 KB
3-killer-10 AC 738 ms 9636 KB
3-killer-11 AC 726 ms 9640 KB
3-killer-12 AC 728 ms 9644 KB
3-killer-13 AC 746 ms 9640 KB
3-killer-14 AC 711 ms 9648 KB
3-killer-15 AC 723 ms 9656 KB