AcWing
首页
课程
题库
更多
竞赛
题解
分享
问答
应用
历史记录
清除记录
猜你想搜
AcWing热点
App
登录/注册
差分约束求最长路
作者:
我是java同学
, 2023-11-10 09:56:18 , 所有人可见 , 阅读 113
0
差分约束求最长路
边权无限制:
spfa
最坏$nm$ 一般$km$
边权非负:
tarjan
$o(n + m)$
边权大于
0
:拓扑排序 $o(n + m)$
0 评论
提交评论
你确定删除吗?
AcWing
请输入登录信息
记住我
请输入绑定的邮箱地址
请输入注册信息