@[xiezheyuan](/user/413065) 指数级？
by zzhzsx @ 2024-02-12 22:37:13
@[zzhzsx](/user/929737) 是的。
<https://oi-wiki.org/graph/shortest-path/#%E9%98%9F%E5%88%97%E4%BC%98%E5%8C%96spfa>
by xiezheyuan @ 2024-02-12 22:40:34
这么萎的
by zzhzsx @ 2024-02-12 22:40:56
@[mrsrz](/user/6813) @[chen_zhe](/user/8457) @[小粉兔](/user/10703) @[一扶苏一](/user/65363)
by xiezheyuan @ 2024-02-17 08:25:22
@[xiezheyuan](/user/413065) 请 at 题目管理志愿者
by 小粉兔 @ 2024-02-17 14:05:07
@[_RSY_](/user/46197) @[Maxmilite](/user/274993) @离散小波变换°@feecle6418 @minstdfx @[_bzy](/user/213388) @realskc @[Alex_Wei](/user/123294) @[installb](/user/31440)
by xiezheyuan @ 2024-02-17 14:19:30
@[离散小波变换°](/user/68344)
@[feecle6418](/user/42156)
@[minstdfx](/user/100250)
@[realskc](/user/35672)
by xiezheyuan @ 2024-02-17 14:20:21
@[xiezheyuan](/user/413065) 这题是不是可以 O(nm) 的
by installb @ 2024-02-17 15:27:43
@[installb](/user/31440) 但是这道题不是已经成为分数规划经典题目了吗？要不然就把分数规划的tag去掉。
by xiezheyuan @ 2024-02-17 15:29:35
@[xiezheyuan](/user/413065) TL 开 5s 了，5s 应该够吧。
by installb @ 2024-02-17 15:49:29