有源汇上下界最大流不是应该先连一条从 ttt 到 sss 的容量为 +∞+\infty+∞ 的边,跑一遍最大流(平衡流量)后,先记录下那条 t→st\to st→s 的容量 +∞+\infty+∞ 的边流了多少(即原图在平衡过程中流量多少)。再加上去掉这边后,跑一遍的最大流(获得原图还能被压榨的流量)。
怎么到这题就是直接取第二次获得的最大流。