luogu 3379 最近公共祖先 (在線倍增 && 離線tarjan 模板)

題目描述 如題，給定一棵有根多叉樹，請求出指定兩個點直接最近的公共祖先。 輸入輸出格式 輸入格式： 第一行包含三個正整數N、M、S，分別表示樹的結點個數、詢問的個數和樹根結點的序號。 接下來N-1行每行包含兩個正整數x、y，表示x結點和y結點之間有一條直接連接的邊（數據保證可以構成樹）。 接下來M行每行包含兩個正整數a、b，表示詢問a結點和b結點的最近公共祖先。 輸出格式： 輸出包含M行，每行包含

>>阅读原文<<