不连通与用SPFA有关系吗？？
by 0htoAi @ 2021-07-31 08:05:40
也没人说 SPFA 必须在连通图上跑啊……
by Echidna @ 2021-07-31 09:41:35
@[某学oi的蒟蒻](/user/82284)
如果图不是联通的话那么题解里面很多直接从节点 1 开始搜的写法就错了
by yzy_rick @ 2021-08-01 10:11:00
@[杨梓尧](/user/397365) qs，但是
>John 的每个农场有 $m$ 条小路（无向边） **连接** 着 $n$ 块地（从 $1 \sim n$ 标号），并有 $w$ 个虫洞。
它好像确实说了是连通图了（抠字眼）
by Echidna @ 2021-08-01 15:51:56
@[某学oi的蒟蒻](/user/82284)
好吧，谢谢（哎，我小学语文没学好）
by yzy_rick @ 2021-08-01 15:58:02