SHU1948 Xor on tree
Description
给定一棵有n个节点的树(编号为1, 2, 3, ..., n),树上每条边都有一个权值。现在有m个询问,每个询问给定u,v,对于每个询问,输出 e1 xor e2 xor e3 ... (ei 为u到v路径上的边的权值) 的值。
(xor 为二进制中的异或运算, 0 ^ 0 = 0, 1 ^ 1 = 0, 0 ^ 1 = 1, 1 ^ 0 = 1)
Input
原创
2016-01-23 12:35:00 ·
399 阅读 ·
0 评论