Submission #594192

Source Code Expand

f=lambda x:x if(u[x]==x)else f(u[x])
I=lambda:map(int, raw_input().split());
n,q = I()
u=range(n+1)
while q:
    t,x,y = sorted(map(f,I()))
    q-=1
    exec['u[y]=u[x]','print["YES","NO"][x<y]'][t]

Submission Info

Submission Time
Task B - Union Find
User hiro116s
Language Python (2.7.3)
Score 100
Code Size 205 Byte
Status AC
Exec Time 4017 ms
Memory 6508 KB

Judge Result

Set Name Sample All
Score / Max Score 0 / 0 100 / 100
Status
AC × 2
AC × 60
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 3264 KB
0-sample-2 AC 56 ms 3252 KB
1-random-00 AC 580 ms 5156 KB
1-random-01 AC 1408 ms 5672 KB
1-random-02 AC 3505 ms 4388 KB
1-random-03 AC 3023 ms 4772 KB
1-random-04 AC 2150 ms 6312 KB
1-random-05 AC 874 ms 4584 KB
1-random-06 AC 1086 ms 5160 KB
1-random-07 AC 2981 ms 3364 KB
1-random-08 AC 1829 ms 4524 KB
1-random-09 AC 458 ms 4780 KB
1-random-10 AC 3391 ms 6308 KB
1-random-11 AC 1629 ms 3368 KB
1-random-12 AC 107 ms 4400 KB
1-random-13 AC 2760 ms 4388 KB
1-random-14 AC 151 ms 3372 KB
1-random-15 AC 3545 ms 6436 KB
1-random-16 AC 2825 ms 4644 KB
1-random-17 AC 2798 ms 5924 KB
1-random-18 AC 500 ms 5552 KB
1-random-19 AC 1092 ms 5928 KB
1-random-20 AC 3423 ms 5036 KB
1-random-21 AC 1698 ms 5416 KB
1-random-22 AC 631 ms 5740 KB
1-random-23 AC 1545 ms 3500 KB
1-random-24 AC 3655 ms 4264 KB
1-random-25 AC 1752 ms 4652 KB
1-random-26 AC 1184 ms 3632 KB
1-random-27 AC 709 ms 4396 KB
1-random-28 AC 1567 ms 4908 KB
1-random-29 AC 3325 ms 4528 KB
2-killer-00 AC 3911 ms 6440 KB
2-killer-01 AC 3856 ms 6444 KB
2-killer-02 AC 4017 ms 6440 KB
2-killer-03 AC 3991 ms 6440 KB
2-killer-04 AC 3682 ms 6444 KB
2-killer-05 AC 3433 ms 6444 KB
2-killer-06 AC 3450 ms 6436 KB
2-killer-07 AC 3421 ms 6452 KB
2-killer-08 AC 3467 ms 6440 KB
2-killer-09 AC 3481 ms 6448 KB
2-killer-10 AC 3341 ms 6440 KB
2-killer-11 AC 3307 ms 6436 KB
3-killer-00 AC 3668 ms 6436 KB
3-killer-01 AC 3604 ms 6508 KB
3-killer-02 AC 3748 ms 6436 KB
3-killer-03 AC 3872 ms 6428 KB
3-killer-04 AC 3613 ms 6432 KB
3-killer-05 AC 3729 ms 6444 KB
3-killer-06 AC 3767 ms 6440 KB
3-killer-07 AC 3836 ms 6444 KB
3-killer-08 AC 3635 ms 6440 KB
3-killer-09 AC 3637 ms 6444 KB
3-killer-10 AC 3715 ms 6508 KB
3-killer-11 AC 3792 ms 6444 KB
3-killer-12 AC 3653 ms 6444 KB
3-killer-13 AC 3602 ms 6448 KB
3-killer-14 AC 3788 ms 6432 KB
3-killer-15 AC 3681 ms 6440 KB