Submission #66769192

Source Code Expand

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
from collections import deque
N, M = map(int, input().split())
adj = [[] for _ in range(N + 1)]
for _ in range(M):
    a, b, w = map(int, input().split())
    adj[a].append((b, w))
MAX_X = 1 << 10
visited = [[False] * MAX_X for _ in range(N + 1)]
q = deque()
visited[1][0] = True
q.append((1, 0))
while q:
    v, x = q.popleft()
    for nxt, w in adj[v]:
        nx = x ^ w
        if not visited[nxt][nx]:
 
 
הההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההה
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX

from collections import deque

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

adj = [[] for _ in range(N + 1)]
for _ in range(M):
    a, b, w = map(int, input().split())
    adj[a].append((b, w))

MAX_X = 1 << 10
visited = [[False] * MAX_X for _ in range(N + 1)]

q = deque()
visited[1][0] = True
q.append((1, 0))

while q:
    v, x = q.popleft()
    for nxt, w in adj[v]:
        nx = x ^ w
        if not visited[nxt][nx]:
            visited[nxt][nx] = True
            q.append((nxt, nx))

for ans in range(MAX_X):
    if visited[N][ans]:
        print(ans)
        exit()
print(-1)

Submission Info

Judge Result