图 返回最多奖励的以及天数

103 阅读1分钟

题目 image.png

  • 因为最后都会回到同一个终止节点,所以先一直递进找到终止节点,根据依赖关系反指,从终止节点往反方向递推,每个节点维护一个有序表,收集当前内容+反指给的内容,key是天数,value是奖励,每个有序表进行排序,如果天数增加,但是奖励没有递增的删除,最后收集所有节点的有序表,同样根据如果天数增加,但是奖励没有递增的删除,就得出最终随着天数增加,奖励也增加的有序表,然后输出答案

image.png