网站页面
当前课程
成员
General
主题 1
主题 2
主题 4
主题 5
主题 6
主题 7
主题 8
主题 9
主题 10
主题 11
主题 12
主题 13
主题 14
主题 15
主题 16
主题 17
主题 18
主题 19
主题 20
[ZSTU2579]著名医生的药方
成绩 | 0 | 开启时间 | 2013年02月21日 星期四 23:02 |
折扣 | 0.8 | 折扣时间 | 2013年02月28日 星期四 23:02 |
允许迟交 | 是 | 关闭时间 | 2013年02月28日 星期四 23:02 |
输入文件 | doctor.in | 输出文件 | doctor.out |
来源:1) 浙江理工大学 2579 2) 山东理工大学 1402
【问题描述】
很久以前,有一个医术非常高明的医生,曾经医治好了很多怪病。但是,他开出的药方的字迹却是十分难辨认的,只有他自己和他自己的药剂师才能够读懂他的药方。有时候,甚至是两个不同的药方的同一种药都是难以鉴别出的。
不过,这个医生在开药方的时候,习惯有一个固定的标准模式。他有一个药材库,里面共有n种药,除了这n种药,他不会使用任何其他的药。对于每一种药,都有一个关于它的后续药的集合,只有这种药的后续药才能够直接出现在这种药的下一个位置。当然,任何一种药都可能同时是几种药的后续药。
这个医生开出的药方是一个列表的形式。在他的一个药方中,一种药只可能出现一次。更奇怪的是,当他开出一种药和它的后续药以后,这种药的其他后续药就不可能出现在之后的序列中。
后来,一些书法家和医生共同分析了这个医生的大量的药方,写出了他的所有药的清单。这里我们用n个整数1,2,…,n来依次表示他的n种药。同时,他们也分析出了每一种药的可能的后续药的药单。
现在,有一个关于这个医生的药方,药方中写有p种药。可惜的是,药方中有一些药并没有具体辨别出。那么,请你写一个程序,帮忙辨别出药方中不确认的药。当然,对于不确定的药方,可能可以构造出多种不同的药方,那么请你找出所有的情况。
【输入】
输入格式(输入文件名doctor.in)
第一行只有一个正整数n(O
再接下来的一行,又有一个正整数p,表示具体的一个药方的药的数目。继续下来的p行,每行有一个整数,表示这个药方第i个药被鉴别出是k;如果k为0,表示这个药还没有鉴别出来。
【输出】
输出格式(输出文件名doctor.out)、
第一行是一个整数m,表示总共可以构造出m种不同的药方。
接下来的m行,每行应该有p个数,具体输出每一种情况的药方,中间用一个空格格开。所有的m行的输出,必须按照整数排序顺序输出。行首行末无空格。
【输入输出样例】
输入
52 4 5
1 3
5
2 3
1 2 4
4
0
3
0
0
输出
2
2 3 5 4
4 3 5 1