ABC126 D - Even Relation

解答

code: python

N = int(input())

T = [[] for i in range(N)]

for i in range(N - 1):

u, v, w = map(int, input().split())

u, v = u - 1, v - 1

# print(T)

# この問題の制約下では、塗り分け方が必ず1つは存在する

# 頂点iを何色で塗るか

# 頂点1は白で塗る

while stack:

n, color = stack.pop()

# 既に塗っていたら

continue

if w % 2 == 0:

# 辺の重みが奇数なら次は違う色で塗る

else:

print(*ans, sep='\n')

テーマ

メモ