「所以这题正解是？」 - 洛谷帖子保存站

所以这题正解是？

板块P8817 [CSP-S 2022] 假期计划
楼主chlchl
当前回复26
已保存回复26
发布时间2022/11/1 21:37
上次更新2023/10/27 04:34:03

被骇客银狼阻止的越权访问保存失败

所以这题正解是？

chlchl楼主2022/11/1 21:37

Johnson 全源最短路，将所有距离不超过 $k$ 的点连边，然后找长度为 $5$ 的环？

2022/11/1 21:37