随笔分类 -  Trie

摘要:题目描述 给定一棵n个点的带权树,结点下标从1开始到N。寻找树中找两个结点,求最长的异或路径。 异或路径指的是指两个结点之间唯一路径上的所有边权的异或。 输入输出格式 输入格式: 第一行一个整数N,表示点数。 接下来 n-1行,给出 u,v,w,分别表示树上的u点和v点有连边,边的权值是w。 输出格 阅读全文
posted @ 2019-05-24 16:20 DriverBen 阅读(126) 评论(0) 推荐(0)