您可以用完全贪心的方法(在入度为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级别)
我菜死了,万一题没问题轻喷,呜呜呜