【题解】P17876 [FJCPC 2026] 夜空之猴

https://www.luogu.com.cn/problem/P17876

可以用异或哈希判定组成点集相同。
考虑在 T1 上点分治，统计所有跨过重心 \(t\) 的路径。
在 T2 上对 T1 当前分治范围内节点组成的若干连通块进行点分治。
考虑一条 T1 上的路径 \(u-t-v\)，若 \(u,v\) 在 T2 上处于分治重心两端，可以求出 dep 最大的两个节点，检查他们的异或和是否等于链异或和。
若处于分治重心同一侧，只要拉出 dep 最大和次大节点即可。

复杂度 \(O(n\log^3 n)\)，用 umap 可能可以降一个 log。