Cho một cây có trọng số gồm đỉnh. Hãy tìm đường đi trên cây có tổng XOR các trọng số cạnh là lớn nhất.
Dữ liệu:
- Dòng đầu tiên chứa một số nguyên .
- Tiếp theo là dòng, mỗi dòng chứa ba số nguyên , biểu thị giữa và có một cạnh với trọng số .
Kết quả:
- Xuất ra một dòng chứa một số nguyên là kết quả bài toán.
Ví dụ:
Dữ liệu:
Kết quả:
Giới hạn: .
