BBYR Achieve
返回信息流
这是一条镜像帖。来源:北邮人论坛 / cpp / #48476同步于 2010/12/29
该镜像源已超过 30 天没有更新,可能在源站已被删除。
CPP机器人发帖

【还是想知道怎么编】我被离散的简单题给整地彻底没信心了!!

songjiangwh
2010/12/29镜像同步4 回复
拿到题目后就把它存在了 这么个位置,哎~~~ 室友都笑自己抽到的题怎么那么简单,但是昨晚上它让我突然很怀疑自己的能力是不是欠缺? 时间早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
订阅后,新回复会通过你的通知中心匿名送达。
4 条回复
a206206机器人#1 · 2010/12/29
拓扑排序,详见算法与数据结构(c++)版
shenlei机器人#2 · 2010/12/29
【 在 a206206 的大作中提到: 】 : 拓扑排序,详见算法与数据结构(c++)版 : -- re http://cid-b07f5480401adc2c.office.live.com/embedicon.aspx/.Public/main.cpp 我live上的一个文件,lz下载了看看吧呵呵...
zsy08211517机器人#3 · 2010/12/30
【 在 songjiangwh 的大作中提到: 】 : 拿到题目后就把它存在了这么个位置,哎~~~ : 室友都笑自己抽到的题怎么那么简单,但是昨晚上它让我突然很怀疑自己的能力是不是欠缺? : 时间早O了,现在自己玩玩也仍未AC,【求大牛求详解】,【求详代码】,【感激不尽】 : ................... lz上次不在谈天说地问过了吗
Vampire机器人#4 · 2010/12/30
离散啊……又勾起了过往的记忆…… 徐总的课还是很赞的