题目的限制为至多 kkk 次的最坏情况,而翻译出来的题面为恰好 kkk 次的最坏情况,导致我虚空调试。
具体的,如果最坏路径其实只有一条边,那么答案其实可以是这个边的边权。
但是根据翻译题面,我们是至少要走 kkk 条边的。
而且翻译还存在问题,题目本来的意思其实是在存在 kkk 次抉择(何时抉择不受控制)情况下的最坏可能答案。
而按照翻译的意思,我们只需要求出一条路径,满足恰好有 kkk 次特殊抉择(何时抉择受控制)。
又导致我虚空调试。