(cache)Submission #66744811 - AtCoder Beginner Contest 410

Contest Duration: 2025-06-14(Sat) 21:00 - 2025-06-14(Sat) 22:40 (local time) (100 minutes) Back to Home

Submission #66744811

Source Code Expand

Copy

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
import time
N,M = map(int,input().split())
graph = {i: [] for i in range(N)}
for i in range(M):
    u,v,w = map(int,input().split())
    graph[v-1].append((u-1, w))
dp = [999999999999] * N
dp[0] = 0
start = time.time()
while time.time() - start < 1.5:
    for i in range(1,N):
        t = graph[i]
        for j in range(len(t)):
            u, w = t[j]
            dp[i] = min(dp[i], dp[u] ^ w)
if dp[N-1] == 999999999999:
    print(-1)
else:
    print(dp[N-1])
 
 
הההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההה
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX

import time
N,M = map(int,input().split())
graph = {i: [] for i in range(N)}
for i in range(M):
    u,v,w = map(int,input().split())
    graph[v-1].append((u-1, w))
dp = [999999999999] * N
dp[0] = 0
start = time.time()
while time.time() - start < 1.5:
    for i in range(1,N):
        t = graph[i]
        for j in range(len(t)):
            u, w = t[j]
            dp[i] = min(dp[i], dp[u] ^ w)
if dp[N-1] == 999999999999:
    print(-1)
else:
    print(dp[N-1])

Submission Info

Submission Time	2025-06-14 21:28:07
Task	D - XOR Shortest Walk
User	kangping
Language	Python (PyPy 3.10-v7.3.12)
Score	0
Code Size	480 Byte
Status	WA
Exec Time	1569 ms
Memory	83256 KiB

Judge Result

Set Name

Sample

All

Score / Max Score

0 / 0

0 / 400

Status

× 3

AC	× 28
WA	× 5

Set Name	Test Cases
Sample	sample_01.txt, sample_02.txt, sample_03.txt
All	hand_01.txt, hand_02.txt, hand_03.txt, hand_04.txt, hand_05.txt, hand_06.txt, hand_07.txt, hand_08.txt, random_01.txt, random_02.txt, random_03.txt, random_04.txt, random_05.txt, random_06.txt, random_07.txt, random_08.txt, random_09.txt, random_10.txt, random_11.txt, random_12.txt, random_13.txt, random_14.txt, random_15.txt, random_16.txt, random_17.txt, random_18.txt, random_19.txt, random_20.txt, random_21.txt, random_22.txt, sample_01.txt, sample_02.txt, sample_03.txt

Case Name	Status	Exec Time	Memory
hand_01.txt	AC	1559 ms	81140 KiB
hand_02.txt	AC	1560 ms	81660 KiB
hand_03.txt	AC	1560 ms	81440 KiB
hand_04.txt	AC	1558 ms	81400 KiB
hand_05.txt	AC	1559 ms	82724 KiB
hand_06.txt	AC	1559 ms	82812 KiB
hand_07.txt	AC	1559 ms	82584 KiB
hand_08.txt	AC	1559 ms	82388 KiB
random_01.txt	AC	1558 ms	82524 KiB
random_02.txt	AC	1564 ms	82804 KiB
random_03.txt	AC	1558 ms	82564 KiB
random_04.txt	AC	1561 ms	82608 KiB
random_05.txt	AC	1558 ms	82448 KiB
random_06.txt	AC	1561 ms	82696 KiB
random_07.txt	AC	1558 ms	82596 KiB
random_08.txt	AC	1563 ms	82776 KiB
random_09.txt	AC	1559 ms	82528 KiB
random_10.txt	AC	1567 ms	83116 KiB
random_11.txt	AC	1558 ms	82472 KiB
random_12.txt	AC	1563 ms	82792 KiB
random_13.txt	WA	1561 ms	82644 KiB
random_14.txt	WA	1562 ms	82996 KiB
random_15.txt	WA	1562 ms	82624 KiB
random_16.txt	AC	1559 ms	82624 KiB
random_17.txt	AC	1569 ms	82688 KiB
random_18.txt	AC	1568 ms	82904 KiB
random_19.txt	AC	1569 ms	82568 KiB
random_20.txt	AC	1568 ms	82976 KiB
random_21.txt	WA	1569 ms	83256 KiB
random_22.txt	WA	1569 ms	82856 KiB
sample_01.txt	AC	1558 ms	82684 KiB
sample_02.txt	AC	1560 ms	82520 KiB
sample_03.txt	AC	1559 ms	82756 KiB