WuliWuliiii

分类

题解(12)

/ 注册

全部文章（共1篇）

The XOR-longest Path【字典树】

经典的字典树问题，我们知道查询任意两点的路径异或值为所以，我们求出从根节点到每个节点的异或值，然后将这些值放到字典树上去进行查询就可以求得每个点的与其余点的最大路径异或权值了。 #include <iostream> #include <cstdio> #include &l...

字典树

2020-09-16

1 790