【模板】最近公共祖先（LCA）

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

>>阅读原文<<