幾種求LCA的姿式

 FZSZ Online Judge #815. LCA 題目描述 給定一個 n 個點的有根樹，q 次詢問 (x,y) 的最近公共祖先html 輸入格式 一行輸入一個正整數 n ios 如下 n−1 行， 每行輸入兩個正整數 (x,y)， 表示 x→y有一條邊算法 一行輸入一個正整數 q post 如下 q 行， 每行輸入兩個正整數 (x,y)， 表示詢問 lca(x,y)atom 輸出格式 設第

>>阅读原文<<