题目
[主观题]
设G=(V,E)是源为s,汇为t,且容量均为整数的一个流网络.已知f是G的一个最大流.①假设一条边(u,v)∈E的容量增1,试设计在O(V|+|E|)时间内更新最大流f的算法.②假设一条边(u,v)∈E的容量减1,试设计在O(V|+|E|)时间内更新最大流f的算法.
查看参考答案
更多“设G=(V,E)是源为s,汇为t,且容量均为整数的一个流网络.已知f是G的一个最大流.①假设一条边(u,v)∈E的容量增1,试设计在O(V|+|E|)时间内更新最大流f的算法.②假设一条边(u,v)∈…”相关的问题
第1题
设栈S和队列Q的初始状态为空,元素 a, b, c, d, e, f, g依次进栈 S 。若每个元素出站后立即进去入队列Q ,且7个元素出队顺序是b,d,c,f,e,a,g,则栈 S的容量至少是()。
点击查看答案
第2题
设栈S和队列Q的初始状态为空,元素 a, b, c, d, e, f, g依次进栈 S 。若每个元素出站后立即进去入队列Q ,且7个元素出队顺序是b,d,c,f,e,a,g,则栈 S的容量至少是
点击查看答案
第3题
设栈S和队列Q的初始状态均为空,元素a,b,c,d,e,f,g依次进入栈S。如果每个元素出栈后立即进入队列Q,且7个元素出队的顺序为b,d,e,f,c,a,g,则栈S的容量至少是()。(请填写阿拉伯数字)
点击查看答案
第4题
设栈S和队列Q的初始状态均为空,元素a,b,c,d,e,f,g依次进入栈S。如果每个元素出栈后立即进入队列Q,且7个元素出队的顺序为b,d,e,f,c,a,g,则栈S的容量至少是()
点击查看答案