Chase

摘要： 题意： 如题所示，求 \(S(u_1,v_1)\) \(\oplus\) \(S(u_2,v_2)\) 的最大值。 分析： $1$.暴力解法：既然 \(S(u,v)\) 与每个点的祖先有关，那么不难想到一个 \(O(n^2)\) 的方法计算所有 \(S(u,v)\) 的值，对每个顶点遍历其祖先暴力计 阅读全文