AT_abc266_f [ABC266F] Well-defined Path Queries on a Namori

题目描述

给定一张有 $N$ 个点、$N$ 条边的简单连通无向图和 $Q$ 次询问,对于每次询问,给定 $x_i,y_i$,表示两点的编号,请你回答第 $x_i$ 个点和第 $y_i$ 个点之间是否**有且仅有**一条简单路径。 + 什么是简单路径? 如果路径上的各顶点均不重复,则称这样的路径为简单路径。

输入格式

第一行包含一个整数 $N$; 接下来 $N$ 行,每行两个整数 $u_i,v_i$,表示第 $i$ 条边连接的两个点; 再接下来一行包含一个整数 $Q$;

输出格式

对于每次询问,输出一个字符串 `Yes` 或 `No`,分别表示两点之间是否仅存在一条简单路径,每个询问分别输出一行。 ### 样例 见原题面。 ### 样例解析 样例 #1 解析: 对于第一次询问,从 $1$ 到 $2$ 有两条简单路径 $(1,2)$、$(1,3,2)$,所以输出 `No`。 对于第二次询问,从 $1$ 到 $4$ 仅有一条路径 $(1,4)$,所以输出 `Yes`。 对于第三次询问,从 $1$ 到 $5$ 有两条简单路径 $(1,2,5)$、$(1,3,2,5)$,所以输出 `No`。

说明/提示

对于 $30\%$ 的数据,$N \le 100$,$Q \le \frac{N(N-1)}{2}$; 对于 $100\%$ 的数据,$3 \le N \le 2 \times 10^5$,$1 \le u_i