编程题
### 问题描述 小明睡醒后惊讶地发现自己置身于一座神秘的古城中,到处都是错综复杂的地下通道。为了能够成功离开这座神秘古城,小明必须找到连接两个特定地点的唯一路径。 偶然间,小明捡到了一张古城的地图。这张地图呈现为一个连通的简单无向图 $G$ ,其中包含 $N$ 个顶点,编号从 $1$ 到 $N$ ,并且有 $N$ 条边。每个顶点代表着城市中的一个位置,而每条边代表着两个位置之间的通道。然而,小明对于地图上的含义一无所知。 现在,小明向你求助。你需要回答小明给出的两个地点之间是否存在唯一的简单路径。这意味着只有一种方式可以从起点到达终点,并且在整个路径中没有重复经过任何位置。 现在让我们一起帮助小明解决这个谜题,找到连接这两个地点的独一无二的路径吧! ### 输入描述 第一行输入一个 $n$ ,表示点数和边数。 接下来输入 $n$ 行,每行输入两个数 $u$ 和 $v$ ,表示 $u$ 和 $v$ 之间有一条无向边。 第 $n+2$ 行输入一个 $q$ ,表示询问的数量。 接下来输入 $q$ 行,每行输入两个数 $x$ 和 $y$ ,表示一个询问。 数据保证 $3 \leq n \leq 200000,1 \leq v,u \leq n,1 \leq q \leq 200000,1\leq x,y \leq n$ 。 图中没有重边和自环。 ### 输出描述 对于每一个询问,输出一个 $YES$ 表示这两点间有唯一的简单路径或 $NO$ 表示没有唯一简单路径或不止一条简单路径。 ### 样例输入 ``` 5 1 4 2 5 3 2 1 3 4 5 3 1 3 1 2 4 5 ``` ### 样例输出 ``` NO NO NO ```
查看答案
赣ICP备20007335号-2