摘要：
欧拉序：每次遍历到树上的一个点，就加进欧拉序 如 1 2 3 4 5 这颗树的欧拉序是121343431 这样我们可以发现一个重要的性质：两个点的LCA是欧拉序之间dep最小的点 易发现这是对的，因为LCA肯定会在欧拉序之间，而LCA的祖先不会，因为如果会，说明LCA的这颗子树已经被遍历完了，那 阅读全文
posted @ 2023-03-20 20:48
_Codjjj
阅读(201)
评论(0)
推荐(0)
浙公网安备 33010602011771号