对答案单调性の疑惑 & 请求公开hack
查看原帖
对答案单调性の疑惑 & 请求公开hack
379113
dtrthg楼主2025/6/28 14:44

机会 = 将任意一条普通边的边权置为0模型下,dist[T][k] <= dist[T][k-1] 这个单调性永远成立。因为 k 次机会的路径集合,完全包含了 k-1 次机会的所有路径(并可通过一次额外免费变得更优)。

既然如此,为何本题直接输出最高层无法通过hack?希望得到hack数据来解疑。

2025/6/28 14:44
加载中...