题解:AT_abc376_d [ABC376D] Cycle

Redamancy_Lydic / 2024-10-29 / 原文

简单图论题。

这道题要我们找包含 \(1\) 的最小环。不难发现我们从所有与 \(1\) 相连的点开始做多源最短路,如果最后还能回到 \(1\) 号节点,那么答案就是此时的距离加一。

那好像就没了。

提交记录