2023年1月31日
[ABC014D] 閉路 [LCA]
摘要： 现有一棵 $N(N\le 10^5)$ 个节点的树，保证节点编号为 $1\to N$。首先输入 $N$，然后输入 $N-1$ 条边。 然后输入一个整数 $q(q\le 10^5)$。 接下来给出 $q$ 次询问。 对于每次询问，会给出两个整数 $x,y$，请输出一行若在 $x,y$ 之间连边，包含这 阅读全文
posted @ 2023-01-31 22:36 liangqianxing 阅读(40) 评论(0) 推荐(0)