Captain Flint and Treasure(CodeForces - 1388D ) 【拓扑排序】
题
芬特船长参与了另一个寻宝行动,但只发现了一个奇怪的问题。这个问题可能与宝藏的位置有关,也可能与此无关。这就是为什么弗林特船长决定把解决这个问题的任务留给他的船员,并给了他们一个高得离谱的奖励:一天假。
有两个数组a和b的长度n。初始ans = 0,定义如下操作:
1.选择位置i(1≤i≤n);
2.在ans中加上a[i];
3.如果b[i]≠- 1,则将a[b[i]]中加上a[i]。
对每个i(1≤i≤n)执行一次操作,可以得到的最大ans值是多少?
Bogdan叔叔渴望得到奖励,所以他请求你帮他找到最
原创
2022-05-06 20:57:30 ·
282 阅读 ·
0 评论