wait

整理的算法模板：ACM算法模板总结（分类详细版） 给定一棵包含nn个节点的有根无向树，节点编号互不相同，但不一定是1∼n1∼n。 有mm个询问，每个询问给出了一对节点的编号xx和yy，询问xx与yy的祖孙关系。 输入格式 输入第一行包括一个整数 表示节点个数； 接下来nn行每行一对整数aa和bb，表示aa和bb之间有一条无向边。如果bb...

题目链接：https://codeforces.ml/contest/1328/problem/E E. Tree Queries time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output You are given ...

题目 题目描述 如题，给定一棵有根多叉树，请求出指定两个点直接最近的公共祖先。 输入格式 第一行包含三个正整数N、M、S，分别表示树的结点个数、询问的个数和树根结点的序号。 接下来N-1行每行包含两个正整数x、y，表示x结点和y结点之间有一条直接连接的边（数据保证可以构成树）。 接下来M行每行包含两个正整数a、b，表示询问a结点和b结点的最近公共祖先。 输出格式 输出包含M行，每行包含一个正整数，...

#include<iostream> #include<cstdio> #include<vector> #include<algorithm> #include<cstring> using namespace std; const int N=1e4+7; vector<int> G[N];//用来存图； long lo...