题目信息

题目类型
五级
题目年份
2021
题目题型
编程题
关 键 词
课程表

题目题干

3. 课程表

 Wkl100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

现在你总共有n门课需要选,记为0到n-1。在选修某些课程之前需要一些先修课程。例如,想要学习课程0,你需要先完成课程1,我们用一个匹配来表示他们:[0, 1]。给定课程总量以及它们的先决条件,判断是否可能完成所有课程的学习?Wkl100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

时间限制:1000Wkl100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

内存限制:65536Wkl100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

输入Wkl100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

多组数据。每组数据第一行是n和m,n表示有n门课程,m表示有m组依赖关系,接下来的m行是依赖关系的具体信息a b,表示第a门课程依赖第b门课程。0<=n <=1000,0 <= m <= 4000 两组数据之间可能有空行Wkl100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

输出Wkl100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

对每组数据,能完成输出 True,不能完成输出 FalseWkl100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

样例输入Wkl100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

2 1Wkl100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

1 0Wkl100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

2 2Wkl100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

1 0Wkl100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

0 1Wkl100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

样例输出Wkl100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

TrueWkl100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

FalseWkl100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

提示Wkl100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

示例2解释:总共有2门课程。学习课程1之前,你需要先完成课程0;并且学习课程0之前,你还应先完成课程1。这是不可能的。Wkl100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

答案解析

相关题目

4. 拯救公主 多灾多难的公主又被大魔王抓走啦!国王派遣了第一勇士阿福去拯救她。 身为超级厉害的术士,同时也是阿福的好伙伴,你决定祝他一臂之力。你为阿福提供了一张大魔王根据地的地图,上面标记了阿
3. 课程表 现在你总共有n门课需要选,记为0到n-1。在选修某些课程之前需要一些先修课程。例如,想要学习课程0,你需要先完成课程1,我们用一个匹配来表示他们:[0, 1]。给定课程总量以及它们的
2. 棋盘问题 在一个给定形状的棋盘(形状可能是不规则的)上面摆放棋子,棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列,请编程求解对于给定形状和大小的棋盘,摆放k个棋子的所
1. 书架 John最近买了一个书架用来存放奶牛养殖书籍,但书架很快被存满了,只剩最顶层有空余。 John共有N头奶牛(1 ≤ N ≤ 20,000),每头奶牛有自己的高度Hi(1 ≤ Hi ≤ 1
4、分成互质组 给定n个正整数,将它们分组,使得每组中任意两个数互质。至少要分成多少个组? 时间限制:1000 内存限制:65536 输入 第一行是一个正整数n。1 <= n <= 10。
3、鸣人和佐助 佐助被大蛇丸诱骗走了,鸣人在多少时间内能追上他呢? 已知一张地图(以二维矩阵的形式表示)以及佐助和鸣人的位置。地图上的每个位置都可以走到,只不过有些位置上有大蛇丸的手下,需要先打败大蛇
2、装箱问题 一个工厂制造的产品形状都是长方体,它们的高度都是h,长和宽都相等,一共有六个型号,他们的长宽分别为1*1, 2*2, 3*3, 4*4, 5*5, 6*6。这些产品通常使用一个 6*6*
1、漫漫回国路 2020年5月,国际航班机票难求。一位在美国华盛顿的中国留学生,因为一些原因必须在本周内回到北京。现在已知各个机场之间的航班情况,求问他回不回得来(不考虑转机次数和机票价格)。 时间限

提示声明

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

猜你喜欢