修改翻译
查看原帖
修改翻译
331947
hegm楼主2024/11/20 16:46

题目的限制为至多 kk 次的最坏情况,而翻译出来的题面为恰好 kk 次的最坏情况,导致我虚空调试。

具体的,如果最坏路径其实只有一条边,那么答案其实可以是这个边的边权。

但是根据翻译题面,我们是至少要走 kk 条边的。

而且翻译还存在问题,题目本来的意思其实是在存在 kk 次抉择(何时抉择不受控制)情况下的最坏可能答案。

而按照翻译的意思,我们只需要求出一条路径,满足恰好有 kk 次特殊抉择(何时抉择受控制)。

又导致我虚空调试。

2024/11/20 16:46
加载中...