2018年3月24日
最大流小结（入门）
摘要： 最大流的各种变体与技巧： 1.存在多个源点和汇点，设置超级源点和超级汇点，使得超级源点连向各个源点，各个汇点连向超级汇点，边的容量都是INF 2.顶点也有限制的情况（即有点权），考虑拆点，将顶点拆成两个点，中间连一条容量为点权的边 3.若点与点之间的边为无向边，则各自方向建一条边（各自的容量都等于无 阅读全文
posted @ 2018-03-24 20:43 HDU_jackyan 阅读(220) 评论(0) 推荐(0) 编辑