oi-wiki 中给出 单位容量的网络，如果除源汇点外每个结点 $u$ 都满足 $deg_{in}(u)= 1 或 deg_{out}(u)= 1$，Dinic 算法的总时间复杂度是 $O(|E||V|^{\frac{1}{2}})$。

那么如果 不是单位容量的网络，但除源汇点外每个结点 $u$ 都满足 $deg_{in}(u)= 1 或 deg_{out}(u)= 1$，Dinic 算法的总时间复杂度是多少？

更为特殊的，对于最大权闭合子图问题的最小割做法，Dinic 算法的总时间复杂度是多少？