网络流黑科技

S->T的最小流就是T->S的最大流

最大化一条边(假设是x -> y)的流量：删掉这条边 以y为S x为T跑最大流

最大化一个点的流量：把这个点拆成S和T跑最大流

 

posted @ 2018-05-05 11:13  探险家Mr.H  阅读(214)  评论(0)  编辑  收藏  举报