CF350E Wrong Floyd

Valera 正在研究寻找最短路径的算法。他最近学习了 Floyd 算法，因此决定进行实践。 Valera 已经编写了一个代码，用于计算一个包含 $n$ 个顶点和 $m$ 条边的无向连通图中任意两顶点之间的最短距离。该图不含自环和重边。此外，Valera 决定标记部分顶点，他恰好标记了 $k$ 个顶点 $a_1, a_2, \ldots, a_k$。 Valera 的代码如下： ``` ans[i][j] // 顶点 i, j 之间的最短距离 a[i] // Valera 标记的顶点集合 for(i = 1; i

无

无

翻译由 DeepSeek R1 完成