可恶,注意到当 min⁡{dist(xi,u),dist(xi,v)}>d\min\{dist(x_i,u),dist(x_i, v)\} > d 时,这一条边一定不会产生任何变化,因此这一项一定不变,代码只需加一行 if (min(dis[x][u], dis[x][v]) > d) continue;

为什么,不啵啵啵啵啵啵啵啵啵啵啵啵啵啵啵啵啵啵。

1 条评论

  • @ 2026-10-2 9:01:24

    !!!!!!!!!!!!!!!!!

    • 1

    信息

    ID
    2765
    时间
    ms
    内存
    MiB
    难度
    7
    标签
    (无)
    递交数
    19
    已通过
    8
    上传者