Submission #63543122

Source Code Expand

n, m = map(int, input().split())
e = [[] for _ in range(n)]

for _ in range(m):
    u, v, w = map(int, input().split())
    e[u - 1].append((v - 1, w))
    e[v - 1].append((u - 1, w))

xmin = 2 ** 70
def dfs(past, xor):
    if past[-1] == n - 1:
        global xmin
        if xor < xmin:
            xmin = xor
        return
    now = past[-1]
    for nxt in e[now]:
        if nxt[0] in past:
            continue
        dfs(past + [nxt[0]], xor ^ nxt[1])

dfs([0], 0)
print(xmin)

Submission Info

Submission Time
Task D - Minimum XOR Path
User permut
Language Python (PyPy 3.10-v7.3.12)
Score 400
Code Size 508 Byte
Status AC
Exec Time 87 ms
Memory 82712 KiB

Judge Result

Set Name Sample All
Score / Max Score 0 / 0 400 / 400
Status
AC × 3
AC × 32
Set Name Test Cases
Sample 00_sample_00.txt, 00_sample_01.txt, 00_sample_02.txt
All 00_sample_00.txt, 00_sample_01.txt, 00_sample_02.txt, 01_test_00.txt, 01_test_01.txt, 01_test_02.txt, 01_test_03.txt, 01_test_04.txt, 01_test_05.txt, 01_test_06.txt, 01_test_07.txt, 01_test_08.txt, 01_test_09.txt, 01_test_10.txt, 01_test_11.txt, 01_test_12.txt, 01_test_13.txt, 01_test_14.txt, 01_test_15.txt, 01_test_16.txt, 01_test_17.txt, 01_test_18.txt, 01_test_19.txt, 01_test_20.txt, 01_test_21.txt, 01_test_22.txt, 01_test_23.txt, 01_test_24.txt, 01_test_25.txt, 01_test_26.txt, 01_test_27.txt, 01_test_28.txt
Case Name Status Exec Time Memory
00_sample_00.txt AC 55 ms 76396 KiB
00_sample_01.txt AC 55 ms 76448 KiB
00_sample_02.txt AC 57 ms 76548 KiB
01_test_00.txt AC 56 ms 76312 KiB
01_test_01.txt AC 55 ms 76616 KiB
01_test_02.txt AC 55 ms 76452 KiB
01_test_03.txt AC 55 ms 76472 KiB
01_test_04.txt AC 55 ms 76408 KiB
01_test_05.txt AC 55 ms 76636 KiB
01_test_06.txt AC 55 ms 76612 KiB
01_test_07.txt AC 57 ms 76540 KiB
01_test_08.txt AC 55 ms 76556 KiB
01_test_09.txt AC 63 ms 81472 KiB
01_test_10.txt AC 55 ms 76484 KiB
01_test_11.txt AC 62 ms 81252 KiB
01_test_12.txt AC 55 ms 76292 KiB
01_test_13.txt AC 60 ms 81528 KiB
01_test_14.txt AC 63 ms 81372 KiB
01_test_15.txt AC 66 ms 81692 KiB
01_test_16.txt AC 56 ms 76804 KiB
01_test_17.txt AC 78 ms 82668 KiB
01_test_18.txt AC 55 ms 76688 KiB
01_test_19.txt AC 86 ms 82216 KiB
01_test_20.txt AC 86 ms 82712 KiB
01_test_21.txt AC 87 ms 82244 KiB
01_test_22.txt AC 87 ms 82416 KiB
01_test_23.txt AC 86 ms 82496 KiB
01_test_24.txt AC 55 ms 76480 KiB
01_test_25.txt AC 56 ms 76764 KiB
01_test_26.txt AC 55 ms 76468 KiB
01_test_27.txt AC 56 ms 76632 KiB
01_test_28.txt AC 56 ms 76564 KiB