如果你只有 Subtask 1 3 TLE
查看原帖
如果你只有 Subtask 1 3 TLE
448887
cancan123456楼主2024/8/5 17:07

找最短路上的所有边,Dijkstra 的时候要记录前驱,不能这样写:

int u = 1;
while (u != n) {
    for (int v = 1; v <= n; v++) {
        if (fromn[v] + w[v][u].get_val() == fromn[u]) {
            path[v][u] = true;
            u = v;
            break;
        }
    }
}
2024/8/5 17:07
加载中...