梦想星际舰队第6关 盒子 && FCOI #6 第3题盒子题解【原创】
本帖最后由 zhangjinxuan 于 2023-8-20 17:23 编辑梦想星际舰队第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
5 5
2 1
3 2
4 1
5 4
6 1
1 6
1 3
4 5
6 2
3 2
输出 #1
Yes
Yes
Yes
No
No
输入 #2
6 6
2 1
3 1
4 2
5 2
6 3
7 3
1 2
1 3
1 5
3 7
2 3
2 6
输出 #2
Yes
Yes
Yes
Yes
No
No
样例解释 1
盒子放置方式如下：
https://s1.ax1x.com/2023/05/09/p9BNvIs.jpg
数据范围
对于 50% 的数据，保证 1≤N,Q≤1000
对于 100% 的数据，保证 1≤N,Q≤10^5,x,y≤n+1
其他说明
本题目zhangjinxuan原创，测试链接 https://hydro.ac/d/gaoshan/p/FCR6box
答案与解析
**** Hidden Message *****
最佳战士排行榜
**** Hidden Message ***** 啥呀，看看{:10_312:} 求助帖？最佳给我！ {:10_257:} 3#真不要脸 洛谷基础赛我160分 sfqxx 发表于 2023-8-6 20:09
洛谷基础赛我160分
我还忘了这茬！那我问一下。
等等，160分？？？？？？？！！！ zhangjinxuan 发表于 2023-8-6 20:10
我还忘了这茬！那我问一下。
等等，160分？？？？？？？！！！
是不是很菜{:10_266:} sfqxx 发表于 2023-8-6 20:11
是不是很菜
woq，nb zhangjinxuan 发表于 2023-8-6 20:18
woq，nb
前2题入门我都没有全A{:10_266:} sfqxx 发表于 2023-8-6 20:19
前2题入门我都没有全A
我0分{:10_256:}{:10_256:}{:10_256:} zhangjinxuan 发表于 2023-8-6 20:20
我0分
{:10_257:} sfqxx 发表于 2023-8-6 20:21
《没 参 加》 zhangjinxuan 发表于 2023-8-6 20:20
我0分
我问一下你是怎么查到我们的成绩的？ sfqxx 发表于 2023-8-6 20:22
我问一下你是怎么查到我们的成绩的？
https://www.luogu.com.cn/record/list?user=sfqxx1&page=1 zhangjinxuan 发表于 2023-8-6 20:22
https://www.luogu.com.cn/record/list?user=sfqxx1&page=1
还能这样？ sfqxx 发表于 2023-8-6 20:24
还能这样？
{:10_256:} tyh小号 发表于 2023-8-6 18:03
求助帖？最佳给我！
你是不是想刷最佳啊 看看(三楼真TM不要脸) 其实很难(？)
页:
[1]
2