weixin_65362639的博客

原创 Contest3400 - 2024寒假集训 进阶训练赛 （十三)

题解：题目中问能达到的最大的节点编号，那我们可以贪心的从最大的节点反向查，比如最大节点是5，就从节点5反向查找，加入反向查找到节点1和4，那么节点1和4能达到的最大的节点编号就是5，5本身同时也是5，同时用st数组记录哪些节点已经遍历过了，之后就不需要再遍历了。:从范围可以看出b最大是10，N最大是1e6，b*N = 1e7,再加上处理数据的时间大概在1e7到1e8，c++ 1s可以计算1e7~1e8次左右，题目限制是3s,所以直接用前缀和预处理出所有的答案，每次输出即可。这些结果被打印在不同的行上。