Toggle navigation
AC 编程
主页
课程
题库
比赛
排行榜
反馈
休息一下
好书推荐
登录
注册
Ford-Fulkson算法
时间限制: 1000 ms 内存限制: 65536 kb
总通过人数: 0 总提交人数: 0
题目描述
在Ford-Fulkson算法中第五步,寻找剩余图R中的一条增广路径p=s..t,请给出具体寻找增广路径的算法。要求算法时间复杂度为O(m),m为图中边的条数。
题目信息
评测记录
相关推荐