ヽ(o_ _)o

Luogu P6374 「StOI-1」树上询问Description--Input--Output--Sample Input--Sample Output--说明--解题思路--代码--Description–给定一棵 n 个点的无根树，有 q 次询问。每次询问给一个参数三元组 (a,b,c) ，求有多少个 i 满足这棵树在以 i 为根的情况下 a 和 b 的 LCA 为 c 。Input–第一行2个数，为 n 和 q 。接下来 n-1 行，每行 2 个数，表示树的一条边。接下来 q 行

luogu P3398 仓鼠找sugarDescription--Input--Output--Sample Input--Sample Output--说明--解题思路--代码--Description–小仓鼠的和他的基（mei）友（zi）sugar住在地下洞穴中，每个节点的编号为1~n。地下洞穴是一个树形结构。这一天小仓鼠打算从从他的卧室（a）到餐厅（b），而他的基友同时要从他的卧室（c）到图书馆（d）。他们都会走最短路径。现在小仓鼠希望知道，有没有可能在某个地方，可以碰到他的基友？小仓鼠那么弱，

luogu P3379 【模板】最近公共祖先（LCA）Description--Input--Output--Sample Input--Sample Output--说明--解题思路--代码--Description–给定一棵有根多叉树，请求出指定两个点直接最近的公共祖先。Input–第一行包含三个正整数 N,M,SN,M,S，分别表示树的结点个数、询问的个数和树根结点的序号。接下来 N-1N−1 行每行包含两个正整数 x, yx,y，表示 xx 结点和 yy 结点之间有一条直接连接的边（数据