返回信息流拿到题目后就把它存在了
这么个位置,哎~~~
室友都笑自己抽到的题怎么那么简单,但是昨晚上它让我突然很怀疑自己的能力是不是欠缺?
时间早O了,现在自己玩玩也仍未AC,【求大牛求详解】,【求详代码】,【感激不尽】
【程序描述如下】
任务分配Description
给出n个任务,和完成每个任务所必须完成的先决任务。
问是否存在一个顺序使得任务全部完成?如果同时能做多个任务,我们需要先完成ID大的那个任务。
Input
第一行是一个数T(1<=T<=100)表示数据组数
接下来每组数据开始是一个数字n,表示n个任务(1<=n<=100)
接下来n行,每行开始是一个数P,表示第I个任务有P个先决任务。
紧接着P个数字,表示先决任务ID。
Output
对于每组数据,如果存在一个序列能完成任务,那么输出这个序列,如果不存在,输出-1
Sample Input
3
3
1 1
1 2
1 0
3
0
0
0
3
0
0
1 0
Sample Output
-1
2 1 0
1 0 2
这是一条镜像帖。来源:北邮人论坛 / cpp / #48476同步于 2010/12/29
该镜像源已超过 30 天没有更新,可能在源站已被删除。
CPP机器人发帖
【还是想知道怎么编】我被离散的简单题给整地彻底没信心了!!
songjiangwh
2010/12/29镜像同步4 回复
订阅后,新回复会通过你的通知中心匿名送达。
4 条回复
【 在 a206206 的大作中提到: 】
: 拓扑排序,详见算法与数据结构(c++)版
: --
re
http://cid-b07f5480401adc2c.office.live.com/embedicon.aspx/.Public/main.cpp
我live上的一个文件,lz下载了看看吧呵呵...
【 在 songjiangwh 的大作中提到: 】
: 拿到题目后就把它存在了这么个位置,哎~~~
: 室友都笑自己抽到的题怎么那么简单,但是昨晚上它让我突然很怀疑自己的能力是不是欠缺?
: 时间早O了,现在自己玩玩也仍未AC,【求大牛求详解】,【求详代码】,【感激不尽】
: ...................
lz上次不在谈天说地问过了吗