马上注册，结交更多好友，享用更多功能^_^
您需要 登录 才可以下载或查看，没有账号？立即注册
x
本帖最后由 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。
欸大家可不要想不可以总司令了啊，不可能的事啊。
输入输出样例
输入 #15 5
2 1
3 2
4 1
5 4
6 1
1 6
1 3
4 5
6 2
3 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
盒子放置方式如下：
数据范围
对于 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]
| 
( 粤ICP备18085999号-1 | 粤公网安备 44051102000585号)
狗仔卡
发表于 2023-8-6 17:44:42
置顶卡
千斤顶
显身卡
发表于 2023-8-6 17:54:21
楼主
