最大权闭合子图。
中转站相当于是负权点，向 \(T\) 连边，流量为 \(P_i\) 。
每条边建一个点 每
阅读背景：
Luogu P4174 [NOI2006]最大获利
来源：互联网
分享到：
