摘要：2023/4/15 题目大意就是给定一棵树，给定4个点 $abcd$，求判断 a到b，c到d的路径，是否有相交？ 考虑 lca 的应用 本题的关键点在一个结论：如果两条路径相交，一定有x在c到d的路上，或y在a到b的路上（二者至少满足其一），反过来，如果该条件成立的话，一定有两条路径相交。 如何证明 阅读全文