2018年5月5日
网络流黑科技
摘要： S->T的最小流就是T->S的最大流 最大化一条边(假设是x -> y)的流量：删掉这条边 以y为S x为T跑最大流 最大化一个点的流量：把这个点拆成S和T跑最大流 阅读全文
posted @ 2018-05-05 11:13 探险家Mr.H 阅读(215) 评论(0) 推荐(0) 编辑