摘要： 1. 基本概念 1.1 流网络，不考虑反向边 如果存在反向边也没事,不如有u->v和v->u两条边,那么就可以新加入一个点 p,u->v,v->p,p->u,转化为这三条边 1.2 可行流，不考虑反向边 1.2.1 两个条件：容量限制、流量守恒 容量限制:每条边流的不能超过这条边的权值 流量守恒:每 阅读全文

摘要： 鸽着了,回头再学 阅读全文