感觉是错题
查看原帖
感觉是错题
29354
CodyTheWolf楼主2020/10/21 09:47

您可以用完全贪心的方法(在入度为0的点直接DFS)获得60分的好成绩,然后抱着学习高深算法的想法点进了提交记录。

然后发现好多人的提交蜜汁一样,但一组hack数据hack所有:

4 3
2 1 1
2 1 1
2 1 1
2 1 1
2
1 2
3 4

很明显这里可以先完成1 2得到4点,然后完成3得到2点,一共6点。 但某些只能输出4,甚至还有输出2的(????

这里如果存在另外一个入度为0的点的话,其实情况还是挺难讨论的,而且题目也没保证。

“可存在 b 有多个 a,但请注意只要做完 一项 前提即可到下一作业去做,且 不能 返回去做上一个作业相连着的另一个作业。”

如果存在另一个入度为0的点,应该是满足条件的吧((

如果T小一点,用背包或许是正解??(可是T 是 longlong级别)

我菜死了,万一题没问题轻喷,呜呜呜

2020/10/21 09:47
加载中...