2021年3月6日
【Luogu P4551】最长异或路径
摘要： 链接： 洛谷 题目大意： 给定一棵 \(n\) 个点的带权树，结点下标从 \(1\) 开始到 \(n\)。寻找树中找两个结点，求最长的异或路径。 正文： 01Trie 板子题。将每个点到根节点的异或和预处理出来，从高位到低位丢到 01Trie 里，查询时反着搜索，因为要使得异或值最大，当前位要尽量取 阅读全文
posted @ 2021-03-06 10:01 Jayun 阅读(46) 评论(0) 推荐(0) 编辑