题目信息

题目类型
练习
题目年份
2025
题目题型
编程题
关 键 词
图的存储与访问

题目题干

图的存储与访问

 

【题目描述】

给出 N个点,M条边的有向图,k 次询问,对于每次询问,求 (x,y) 表示从点 x出发能否抵达 y。eFP100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

【输入】

第 1行 3个整数 N,M,K,表示点数、边数以及询问次数。eFP100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

接下来 M 行,每行 2个整数 Ui,Vi,表示边 (Ui,Vi)。点用 1,2,…,N编号。eFP100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

接下来 K行,每行 2 个整数 X,Y,表示询问 (X,Y)。eFP100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

【输出】

共 K 行,对应每次询问的结果,能抵达输出 Yes 否则输出 No。eFP100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

【输入样例】

4 3 2
1 2
2 4
4 3
1 3
4 1

【输出样例】

Yes
No

【提示】

对于 100%100% 的数据,1≤N,M≤10^3。eFP100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

答案解析

相关题目

图的遍历 【题目描述】 给出 N个点,M 条边的有向图,对于每个点 v,求 A(v) 表示从点 v 出发,能到达的编号最大的点。 【输入】 第 1 行 2个整数 N,M,表示点数和边数。 接下
图的存储与访问 【题目描述】 给出 N个点,M条边的有向图,k 次询问,对于每次询问,求 (x,y) 表示从点 x出发能否抵达 y。 【输入】 第 1行 3个整数 N,M,K,表示点数、边数以及询问
小明的账单 【题目描述】 小明在一次聚会中,不慎遗失了自己的钱包,在接下来的日子,面对小明的将是一系列的补卡手续和堆积的账单… 在小明的百般恳求下,老板最终同意延缓账单的支付时间。可老板又提出,必须从
看病 【题目描述】 有个朋友在医院工作,想请BSNY帮忙做个登记系统。具体是这样的,最近来医院看病的人越来越多了,因此很多人要排队,只有当空闲时放一批病人看病。但医院的排队不同其他排队,因为多数情况下
【例2-3】围圈报数 【题目描述】 有n个人依次围成一圈,从第1个人开始报数,数到第m个人出列,然后从出列的下一个人开始报数,数到第m个人又出列,…,如此反复到所有的人全部出列为止。设n个人的编号分别
【例2-1】周末舞会 【题目描述】 假设在周末舞会上,男士们和女士们进入舞厅时,各自排成一队。跳舞开始时,依次从男队和女队的队头上各出一人配成舞伴。规定每个舞曲能有一对跳舞者。若两队初始人数不相同,则
中缀表达式值(expr) 【题目描述】 输入一个中缀表达式(由0-9组成的运算数、加+减-乘*除/四种运算符、左右小括号组成。注意“-”也可作为负数的标志,表达式以“@”作为结束符),判断表达式是否合
计算(calc) 【题目描述】 小明在你的帮助下,破密了Ferrari设的密码门,正要往前走,突然又出现了一个密码门,门上有一个算式,其中只有“(”,“)”,“0-9”,“+”,“-”,“*”,“/”
【例1-2】后缀表达式的值 【题目描述】 从键盘读入一个后缀表达式(字符串),只含有0-9组成的运算数及加(+)、减(—)、乘(*)、除(/)四种运算符。每个运算数之间用一个空格隔开,不需要判断给你的
最长公共子上升序列 【题目描述】 给定两个整数序列,写一个程序求它们的最长上升公共子序列。 当以下条件满足的时候,我们将长度NN的序列S1,S2,...,SN 称为长度为M的序列A1,A2,...,

提示声明

  • 免责声明:本站资源均来自网络或者用户投稿,仅供用于学习和交流:如有侵权联系删除!
  • 温馨提示:本文属于积分文章,需要充值获得积分或升级VIP会员,也可在会员中心投稿获取。

猜你喜欢