LCA

洛谷|P4281 [AHOI2008]紧急集合 / 聚会
题目描述 欢乐岛上有个非常好玩的游戏,叫做 “紧急集合”。在岛上分散有 N 个等待点,有 N-1 条道路连接着它们,每一条道路都连接某两个等待点,且通过这些道路可以走遍所有的等待点,通过道路从一个点到另一个点要花费一个游戏币。
参加游戏的人三人一组,开始的时候…
CQYZ OJ|Contest 133|祖孙询问
祖孙询问 描述
已知一颗有根树。有 m 个询问。每个询问给出了一对节点 x,y, 输出 x,y 的祖孙关系
輸入
第一行节点数目 n 接下来 n 行,每行一对整数 a,b, 表示 a 和 b 之间有边。如果 b==-1,那么 a 就是数根接下来是一个整数 m…