Submission #68763543

Source Code Expand

import sys

sys.setrecursionlimit(2 * 10**5)
if sys.implementation.name == "pypy":
    import pypyjit

    pypyjit.set_param("max_unroll_recursion=-1")

from atcoder.dsu import DSU

N, Q = map(int, input().split())

uf = DSU(N + 1)
count = [0] * (N + 1)
black = [0] * (N + 1)

for _ in range(Q):
    query = list(map(int, input().split()))
    t = query[0]
    if t == 1:
        u, v = query[1:]
        if uf.same(u, v):
            continue
        lu = uf.leader(u)
        lv = uf.leader(v)
        c = count[lu] + count[lv]
        count[lu] = 0
        count[lv] = 0
        uf.merge(u, v)
        count[uf.leader(u)] = c
    elif t == 2:
        v = query[1]
        l = uf.leader(v)
        black[v] ^= 1
        if black[v]:
            count[l] += 1
        else:
            count[l] -= 1
    else:
        v = query[1]
        if count[uf.leader(v)]:
            print("Yes")
        else:
            print("No")

Submission Info

Submission Time
Task E - Reachability Query
User mo12412
Language Python (PyPy 3.10-v7.3.12)
Score 450
Code Size 971 Byte
Status AC
Exec Time 1487 ms
Memory 94724 KiB

Judge Result

Set Name Sample All
Score / Max Score 0 / 0 450 / 450
Status
AC × 1
AC × 85
Set Name Test Cases
Sample sample_01.txt
All sample_01.txt, test_01.txt, test_02.txt, test_03.txt, test_04.txt, test_05.txt, test_06.txt, test_07.txt, test_08.txt, test_09.txt, test_10.txt, test_11.txt, test_12.txt, test_13.txt, test_14.txt, test_15.txt, test_16.txt, test_17.txt, test_18.txt, test_19.txt, test_20.txt, test_21.txt, test_22.txt, test_23.txt, test_24.txt, test_25.txt, test_26.txt, test_27.txt, test_28.txt, test_29.txt, test_30.txt, test_31.txt, test_32.txt, test_33.txt, test_34.txt, test_35.txt, test_36.txt, test_37.txt, test_38.txt, test_39.txt, test_40.txt, test_41.txt, test_42.txt, test_43.txt, test_44.txt, test_45.txt, test_46.txt, test_47.txt, test_48.txt, test_49.txt, test_50.txt, test_51.txt, test_52.txt, test_53.txt, test_54.txt, test_55.txt, test_56.txt, test_57.txt, test_58.txt, test_59.txt, test_60.txt, test_61.txt, test_62.txt, test_63.txt, test_64.txt, test_65.txt, test_66.txt, test_67.txt, test_68.txt, test_69.txt, test_70.txt, test_71.txt, test_72.txt, test_73.txt, test_74.txt, test_75.txt, test_76.txt, test_77.txt, test_78.txt, test_79.txt, test_80.txt, test_81.txt, test_82.txt, test_83.txt, test_84.txt
Case Name Status Exec Time Memory
sample_01.txt AC 134 ms 84424 KiB
test_01.txt AC 124 ms 84428 KiB
test_02.txt AC 129 ms 84460 KiB
test_03.txt AC 1419 ms 88468 KiB
test_04.txt AC 1382 ms 88216 KiB
test_05.txt AC 498 ms 87648 KiB
test_06.txt AC 1251 ms 88376 KiB
test_07.txt AC 908 ms 87732 KiB
test_08.txt AC 937 ms 88948 KiB
test_09.txt AC 600 ms 87708 KiB
test_10.txt AC 941 ms 87944 KiB
test_11.txt AC 868 ms 87708 KiB
test_12.txt AC 884 ms 87560 KiB
test_13.txt AC 617 ms 87644 KiB
test_14.txt AC 832 ms 88072 KiB
test_15.txt AC 918 ms 88116 KiB
test_16.txt AC 641 ms 88048 KiB
test_17.txt AC 676 ms 88148 KiB
test_18.txt AC 1112 ms 87908 KiB
test_19.txt AC 944 ms 87996 KiB
test_20.txt AC 780 ms 88116 KiB
test_21.txt AC 789 ms 93536 KiB
test_22.txt AC 954 ms 92788 KiB
test_23.txt AC 1251 ms 93996 KiB
test_24.txt AC 1329 ms 93992 KiB
test_25.txt AC 1191 ms 93448 KiB
test_26.txt AC 1101 ms 92980 KiB
test_27.txt AC 1172 ms 93884 KiB
test_28.txt AC 921 ms 92644 KiB
test_29.txt AC 1320 ms 93352 KiB
test_30.txt AC 1298 ms 93976 KiB
test_31.txt AC 1280 ms 94352 KiB
test_32.txt AC 1399 ms 93640 KiB
test_33.txt AC 1216 ms 93228 KiB
test_34.txt AC 1055 ms 94724 KiB
test_35.txt AC 1332 ms 93856 KiB
test_36.txt AC 1058 ms 94092 KiB
test_37.txt AC 1149 ms 92888 KiB
test_38.txt AC 701 ms 92680 KiB
test_39.txt AC 1123 ms 92640 KiB
test_40.txt AC 757 ms 92832 KiB
test_41.txt AC 1025 ms 93360 KiB
test_42.txt AC 1044 ms 93136 KiB
test_43.txt AC 1126 ms 93940 KiB
test_44.txt AC 1057 ms 93116 KiB
test_45.txt AC 1136 ms 94120 KiB
test_46.txt AC 1070 ms 93536 KiB
test_47.txt AC 926 ms 93064 KiB
test_48.txt AC 1148 ms 93312 KiB
test_49.txt AC 1016 ms 94200 KiB
test_50.txt AC 1016 ms 93004 KiB
test_51.txt AC 827 ms 92888 KiB
test_52.txt AC 1393 ms 94132 KiB
test_53.txt AC 1124 ms 93472 KiB
test_54.txt AC 1044 ms 93464 KiB
test_55.txt AC 1342 ms 93568 KiB
test_56.txt AC 1232 ms 93152 KiB
test_57.txt AC 904 ms 93692 KiB
test_58.txt AC 823 ms 93300 KiB
test_59.txt AC 1363 ms 93884 KiB
test_60.txt AC 1033 ms 93012 KiB
test_61.txt AC 948 ms 92640 KiB
test_62.txt AC 1299 ms 92692 KiB
test_63.txt AC 1007 ms 92392 KiB
test_64.txt AC 1160 ms 92256 KiB
test_65.txt AC 1055 ms 92276 KiB
test_66.txt AC 1408 ms 92940 KiB
test_67.txt AC 1487 ms 93020 KiB
test_68.txt AC 1392 ms 93100 KiB
test_69.txt AC 719 ms 89596 KiB
test_70.txt AC 804 ms 91340 KiB
test_71.txt AC 1063 ms 89828 KiB
test_72.txt AC 784 ms 93420 KiB
test_73.txt AC 849 ms 91532 KiB
test_74.txt AC 749 ms 92648 KiB
test_75.txt AC 786 ms 91460 KiB
test_76.txt AC 1479 ms 91032 KiB
test_77.txt AC 866 ms 93656 KiB
test_78.txt AC 795 ms 93332 KiB
test_79.txt AC 1190 ms 93472 KiB
test_80.txt AC 947 ms 94408 KiB
test_81.txt AC 909 ms 94548 KiB
test_82.txt AC 1100 ms 93928 KiB
test_83.txt AC 830 ms 93532 KiB
test_84.txt AC 1283 ms 93552 KiB