[已解决]梦想星际舰队第6关 盒子 && FCOI #6 第3题盒子题解【原创】

zhangjinxuan

梦想星际舰队第6关 && FCOI #6 题解

第三题：盒子

题目描述
zhangjinxuan 有一个大大的无盖盒子，编号为 1，除此之外，还有 N 个无盖盒子，编号为2 至 N+1。

接下来，zhangjinxuan 执行 N 次操作，第 i 次操作会把第 x 个盒子放在第 y 个盒子里面，保证 x≠1。

之后会有 Q 次询问，每一次询问都会给出两个数 x,y，你需要判断 x 号盒子中是否有y 号盒子？

输入格式
第一行两个整数 N,Q。

接下来 N 行，表示 x 号盒子与 y 号盒子的包含关系。最后 Q 行，每行两个整数 x,y，表示一组询问

输出格式
Q 行，每行一个字符串 Yes 或者 No，表示满足条件或者不满足条件。因技术原因，我们不能保证 x != y，所以，当 x = y 时，请输出 Yes。

欸大家可不要想不可以总司令了啊，不可能的事啊。

输入输出样例
输入 #1

1. 5 5
   
2. 2 1
   
3. 3 2
   
4. 4 1
   
5. 5 4
   
6. 6 1
   
7. 1 6
   
8. 1 3
   
9. 4 5
   
10. 6 2
    
11. 3 2

复制代码

输出 #1

1. Yes
   
2. Yes
   
3. Yes
   
4. No
   
5. No

复制代码

输入 #2

1. 6 6
   
2. 2 1
   
3. 3 1
   
4. 4 2
   
5. 5 2
   
6. 6 3
   
7. 7 3
   
8. 1 2
   
9. 1 3
   
10. 1 5
    
11. 3 7
    
12. 2 3
    
13. 2 6

复制代码

输出 #2

1. Yes
   
2. Yes
   
3. Yes
   
4. Yes
   
5. No
   
6. No

复制代码

样例解释 1
盒子放置方式如下：

                               
登录/注册后可看大图

数据范围
对于 50% 的数据，保证 1≤N,Q≤1000
对于 100% 的数据，保证 1≤N,Q≤10^5,x,y≤n+1

其他说明

本题目zhangjinxuan原创，测试链接 https://hydro.ac/d/gaoshan/p/FCR6box

答案与解析

游客，如果您要查看本帖隐藏内容请回复

[/hide]

最佳战士排行榜

游客，如果您要查看本帖隐藏内容请回复

[/hide]

最佳答案

月排行榜 / 总排行榜

sfqxx

2023-8-9 22:13:59

这道题盒子的结构非常想一颗树的结构

像 错了

跳转到最佳答案楼层

hjdd319

啥呀，看看

tyh小号

求助帖？最佳给我！

陈尚涵

sfqxx

3#真不要脸

sfqxx

洛谷基础赛我160分

zhangjinxuan

sfqxx 发表于 2023-8-6 20:09
洛谷基础赛我160分

我还忘了这茬！那我问一下。

等等，160分？？？？？？？！！！

sfqxx

zhangjinxuan 发表于 2023-8-6 20:10
我还忘了这茬！那我问一下。

等等，160分？？？？？？？！！！

是不是很菜

zhangjinxuan

sfqxx 发表于 2023-8-6 20:11
是不是很菜

woq，nb

sfqxx

zhangjinxuan 发表于 2023-8-6 20:18
woq，nb

前2题入门我都没有全A

zhangjinxuan

sfqxx 发表于 2023-8-6 20:19
前2题入门我都没有全A

我0分

sfqxx

zhangjinxuan 发表于 2023-8-6 20:20
我0分

zhangjinxuan

sfqxx 发表于 2023-8-6 20:21

《没 参 加》

sfqxx

zhangjinxuan 发表于 2023-8-6 20:20
我0分

我问一下你是怎么查到我们的成绩的？

zhangjinxuan

sfqxx 发表于 2023-8-6 20:22
我问一下你是怎么查到我们的成绩的？

https://www.luogu.com.cn/record/list?user=sfqxx1&page=1

sfqxx

zhangjinxuan 发表于 2023-8-6 20:22
https://www.luogu.com.cn/record/list?user=sfqxx1&page=1

还能这样？

zhangjinxuan

sfqxx 发表于 2023-8-6 20:24
还能这样？

高山

tyh小号 发表于 2023-8-6 18:03
求助帖？最佳给我！

你是不是想刷最佳啊

liuhongrun2022

看看(三楼真TM不要脸)

sfqxx

其实很难(？)