Submission #66735422

---

Source Code Expand

import sys
input = lambda :sys.stdin.readline()[:-1]
ni = lambda :int(input())
na = lambda :list(map(int,input().split()))
yes = lambda :print("yes");Yes = lambda :print("Yes");YES = lambda : print("YES")
no = lambda :print("no");No = lambda :print("No");NO = lambda : print("NO")
#######################################################################
from atcoder.dsu import DSU
n, m = na()
B = 1 << 10

g = [[] for i in range(n * B)]
for i in range(m):
    a, b, w = na()
    a -= 1
    b -= 1
    for j in range(B):
        g[a * B + j].append(b * B  + (j ^ w))

dist = [0] * (n * B)
q = [0]
dist[0] = 1
while q:
    x = q.pop()
    for y in g[x]:
        if dist[y] == 0:
            dist[y] = 1
            q.append(y)
for i in range(B):
    if dist[(n-1) * B + i]:
        print(i)
        break
else:
    print(-1)

Submission Info

Judge Result