인증 코드

N개의 도시가 N−1개의 통신 회선으로 연결되어 있습니다. 회선을 따라가면 어느 두 도시 사이든 정확히 하나의 경로로 오갈 수 있습니다. i번 회선은 도시 ui와 vi를 잇고, 암호키 wi가 걸려 있습니다.

30명의 요원이 대기하고 있습니다. 이 중 한 명 이상을 고르고, 고른 요원마다 출발 도시와 도착 도시를 정합니다. 요원은 두 도시를 잇는 경로를 따라 이동하면서 정수 하나를 관리합니다. 처음 값은 0이며, 회선을 지날 때마다 그 회선의 암호키와 현재 값을 XOR 합니다.