摘要：题面:https://www.luogu.org/problem/P3398 cpp 本题有个很好的方法:显然当lca(a,b)在c,d路径上出现过,或者lca(c,d)在a,b路径上出现过,那么这两条路径一定重合. (注:一个点在路径上当且仅当这个点到这条路径两端点距离和等于这条路径长度.) Co 阅读全文

摘要：```cpp Description 本题没有背景嘤嘤嘤。 给一棵树以及树上的两个点，问树上到这两个点距离相同的点的个数。 Input 第一行一个整数N代表点的个数。 接下来N 1 行，每行两个数字F和T，表示F和T之间有一条边。 接下来一行一个整数 M 代表询问次数。 接下来 M 行，每行两个数字 阅读全文

摘要：```cpp 【题目描述】： 有根树在计算机科学工程领域是一个人人熟知的数据结构类型。下面是一个例子。 8 (1,4,5)；1 (13,14)；4 (6,10)；5 (9)；6 (7,15)；10 (2,11,16)；16 (3,12)； 在这个图中，每个点都是由{1, 2,...,16}中的某个数 阅读全文

摘要： 阅读全文

摘要：```cpp include include include include include include using namespace std; using namespace std; const int N=500005; int cnt,fa[N],ans[N],head[N],rhea 阅读全文