前两个问题做完了,牛牛带你来到一个迷宫
这个迷宫是一棵n个点的树,你要选择两条点不相交的路径,当两条路径异或和的异或和最大时,你才可以逃出去
牛牛觉得这样问题难不倒你,所以他决定依次把你带到两个迷宫,你要在两个迷宫中都逃出去,才能获得测试点全部的分数
输入描述:
n
n-1条边(x,y,c)表示x到y有一条权值为c的边.
n
n-1条边(x,y,c)表示x到y有一条权值为c的边.
输出描述:
两行,每行一个数表示对应迷宫的异或和最大值
示例1
输入
复制
5
1 2 5
2 4 3
2 5 4
1 3 1
5
1 2 5
2 4 3
2 5 4
1 3 1
说明
路径(3,4),(5,5)满足条件,异或和分别为7,0,两者异或和为7,最大值即为7.
备注:
对于10%的数据:n=10,c<65536
对于另外20%的数据:n=100,c<4096
对于另外30%的数据:n=1000,c<256
对于另外40%的数据:n=160000,c<256