2024年6月7日
如何求出树上的某两个点的最大路径总异或和?
摘要： 对于树上的两点之间的简单路径，求经过边权值的最大异或和 首先考虑一个点到根节点所经过路径的异或和，可以深搜求出 考虑两点简单路径的异或和，其值一定是两个点分别到根节点的异或和的异或，那么此时我们已知一个点，如果求出另一个点使得两点之间的异或和最大呢？ 考虑字典树存取，深搜完之后，将每个点到根节点的异 阅读全文
posted @ 2024-06-07 17:31 o-Sakurajimamai-o 阅读(55) 评论(0) 推荐(0)
-- --