fxy1699的博客

描述给定一棵 nn 个点的树，QQ 个询问，每次询问点 xx 到点 yy两点之间的距离。输入第一行一个正整数 n ，表示这棵树有 n个节点；接下来 n−1n−1 行，每行两个整数 x,yx,y 表示 x,yx,y 之间有一条连边；然后一个整数 QQ，表示有QQ 个询问；接下来 QQ 行每行两个整数x,yx,y 表示询问 xx 到 yy 的距离。输出输出 Q 行，每...

先愉快地来一波百度百科：LCA（Least Common Ancestors），即最近公共祖先，是指在有根树中，找出某两个结点u和v最近的公共祖先。对于有根树T的两个结点u、v，最近公共祖先LCA(T,u,v)表示一个结点x，满足x是u、v的祖先且x的深度尽可能大。另一种理解方式是把T理解为一个无向无环图，而LCA(T,u,v)即u到v的最短路上深度最小的点。(莫名的槽点：教练写的叫 ...

描述已知一棵 n 个节点的有根树。有 m 个询问，每个询问给出了一对节点的编号xx和yy，询问xx与yy的祖孙关系。输入输入第一行包括一个整数nn表示节点个数；接下来nn行每行一对整数对aa和bb表示aa和bb之间有连边。如果bb是−1−1，那么aa就是树的根；第n+2n+2行是一个整数mm表示询问个数；接下来mm...

题目描述Windy 和 Zero 居住在同一个国家，该国家有N个城市。Windy 居住在 X 城市，Zero 居住在 Y 城市。任意两个城市之间有且只有一条路径相通（中间可能经过其它城市）。有一天，Windy 和 Zero 想见面，他们想把见面的地点定在城市 X 和城市 Y 的中间。现在请你告诉他们会见地点应该在哪里？输入格式第一行是一个整数 N（1≤N≤10 000），表示有 N 个城...