ROTATION - Quay bánh xe

Tác giả: khuc_tuan

Ngôn ngữ: Python

n = input()
F = [1 for i in range(n+1)]
for i in range(n-1):
    [u,v,c] = [int(s) for s in raw_input().split()]
    if c==0:
        F[v] = 0
    else:
        F[v] = 1
for i in range(2,n+1):
    F[i] = F[i] ^ F[i-1]
print 1 - F[n]

Download