2018年5月28日
POJ3764 The xor-longest Path (字典树) 【例题详解】
摘要： 题意： 给出一棵树，求树中最长的xor路径。（n<=100000） 输入 点的数量n,之后n-1行代表x点到y点间有一条权值为z的边； 输出 最优解； 这道题与一般的最长路径不相同，因为考虑到了一个陌生的操作——异或； 异或这种东西和加减乘除还是有区别的，但是还是有一些性质让我们在计算时有据可查；以 阅读全文
posted @ 2018-05-28 23:01 杜宇一声 阅读(898) 评论(0) 推荐(0) 编辑