7-10 任务调度的合理性 (8 分)

假定一个工程项目由一组子任务构成，子任务之间有的可以并行执行，有的必须在完成了其它一些子任务后才能执行。“任务调度”包括一组子任务、以及每个子任务可以执行所依赖的子任务集。

比如完成一个专业的所有课程学习和毕业设计可以看成一个本科生要完成的一项工程，各门课程可以看成是子任务。有些课程可以同时开设，比如英语和C程序设计，它们没有必须先修哪门的约束；有些课程则不可以同时开设，因为它们有先后的依赖关系，比如C程序设计和数据结构两门课，必须先学习前者。

但是需要注意的是，对一组子任务，并不是任意的任务调度都是一个可行的方案。比如方案中存在“子任务A依赖于子任务B，子任务B依赖于子任务C，子任务C又依赖于子任务A”，那么这三个任务哪个都不能先执行，这就是一个不可行的方案。你现在的工作是写程序判定任何一个给定的任务调度是否可行。

输入格式:

输入说明：输入第一行给出子任务数N（≤100），子任务按1~N编号。随后N行，每行给出一个子任务的依赖集合：首先给出依赖集合中的子任务数K，随后给出K个子任务编号，整数之间都用空格分隔。

输出格式:

如果方案可行，则输出1，否则输出0。

输入样例1:

结尾无空行

输出样例1:

结尾无空行

输入样例2:

输出样例2:

7-10 任务调度的合理性 (8 分)相关推荐

【未完成】7-12 任务调度的合理性 (25 分)
7-12 任务调度的合理性 (25 分) 假定一个工程项目由一组子任务构成,子任务之间有的可以并行执行,有的必须在完成了其它一些子任务后才能执行."任务调度"包括一组子任务.以及每 ...
7-34 任务调度的合理性 (25 分)（思路加详解+兄弟们冲呀）
一:题目假定一个工程项目由一组子任务构成,子任务之间有的可以并行执行,有的必须在完成了其它一些子任务后才能执行."任务调度"包括一组子任务.以及每个子任务可以执行所依赖的子任务集 ...
任务调度的合理性（25 分）
7-6 任务调度的合理性 (25 分) 假定一个工程项目由一组子任务构成,子任务之间有的可以并行执行,有的必须在完成了其它一些子任务后才能执行."任务调度"包括一组子任务.以及每个 ...
任务调度的合理性：
任务调度的合理性 : 输入1: 12 0 0 2 1 2 0 1 4 1 5 2 3 6 1 3 2 7 8 1 7 1 10 1 7 输出1: 1 输入2: 5 1 4 2 1 4 2 2 5 1 ...
1.9 编程基础之顺序查找 10 找最大数序列(5分) python
http://noi.openjudge.cn/ch0109/10/ """1.9 编程基础之顺序查找 10 找最大数序列(5分) http://noi.openjudg ...
时间格式的转换例如：(2021-05-10 14:20:43) 转为( 2021年5月10日 14时20分43秒)
console.log(name('2021-02-10 14:20:43'));function name(date) {const arr = date.split(/[-: ]/)return ...
1000个苹果装10个箱子 c语言,分苹果问题和RMB面值问题
问题:假如你有1000个苹果,要装到10个箱子里.满足无论我管你要多少个苹果,你都可以整箱的给我.有解吗?如果有解,你会怎么装? 分析: 一)如果有人要1个,我就只能给1箱子,里面装1个.所以 1 = ...
7-34 任务调度的合理性（25 分）
假定一个工程项目由一组子任务构成,子任务之间有的可以并行执行,有的必须在完成了其它一些子任务后才能执行."任务调度"包括一组子任务.以及每个子任务可以执行所依赖的子任务集. 比如完 ...
10以内数的组成分解图_学前儿童如何学习20以内的加减法，收藏了
学前儿童如何学习20以内的加减法,收藏了 20以内的数的分成及加减法,是幼儿对数与量的基本认识.是幼儿园教材中的学习内容.如何教好"20以内的加法"呢?我在这里谈几点学习20以内的 ...