S->T的最小流就是T->S的最大流
最大化一条边(假设是x -> y)的流量：删掉这条边 以y为S x为T跑最大流
最大化一个点的流量：把这个点拆成S和T跑最大流
网络流黑科技
猜你喜欢
转载自www.cnblogs.com/Kong-Ruo/p/8994121.html
今日推荐
周排行