xXchu

摘要： "P3379 【模板】最近公共祖先（LCA）" 【题目大意】 给你树的节点个数$n$,询问个数$m$和树根$s$, 输入$n,m,s$; 输入$n$对$x,y.$表示$x,y$结点之间有一条边 输入$m$对$a,b.$表示求$a,b$的最近公共祖先 【思路】 下面的解释均以这个图为例 今天用这道题来 阅读全文