- 博客(3)
- 收藏
- 关注
RSS订阅原创 T70138 寻找中点
T70138 寻找中点 题目描述 已知一棵n个节点的有根树。有m个询问。每个询问给出了一对节点的编号x 和 y，询问x与 y的祖孙关系。 输入输出格式 输入格式： 输入第一行包括一个整数n表示节点个数。 接下来n行每行一对整数对a和b 表示a和 b之间有连边。如果 b是-1，那么 a就是树的根。 第 n+2 行是一个整数 m表示询问个数。 接下来m行，每行两个正整数x和 y。 输出格式： 对于每...
2019-02-23 20:41:05
172
原创 P3379 【模板】最近公共祖先（LCA）
洛谷原题 P3379 【模板】最近公共祖先（LCA） 题目描述 如题，给定一棵有根多叉树，请求出指定两个点直接最近的公共祖先。 输入输出格式 输入格式： 第一行包含三个正整数N、M、S，分别表示树的结点个数、询问的个数和树根结点的序号。 接下来N-1行每行包含两个正整数x、y，表示x结点和y结点之间有一条直接连接的边（数据保证可以构成树）。 接下来M行每行包含两个正整数a、b，表示询问a结点和b...
2019-02-23 20:10:57
146
原创 LCA模板：T70136 点的距离
T70136 点的距离 给定一棵n个点的树，Q个询问，每次询问点x到点y两点之间的距离。 输入输出格式 输入格式： 第一行一个正整数n，表示这棵树有n个节点； 接下来n−1行，每行两个整数x，y，表示 x，y之间有一条连边； 然后一个整数Q，表示有Q个询问； 接下来Q行，每行两个整数x，y表示询问x到y的距离。 输出格式： 输出Q行，每行表示每个询问的答案。 输入输出样例 输入样例#1： 6 1 ...
2019-02-23 20:05:41
547
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人