2015年9月10日
Kuangbin 带你飞专题十一 网络流题解 及模版 及上下界网络流等问题
摘要： 首先是几份模版 最大流：虽然EK很慢但是优势就是短。求最小割的时候可以根据增广时的a数组来判断哪些边是割边。然而SAP的最大流版我只会套版，并不知道该如何找到这个割边。在尝试的时候发现了一些问题。所以暂且搁下。这个问题目前先就EK把 struct Edge { int u,v,next; LL ca 阅读全文
posted @ 2015-09-10 13:09 Commence 阅读(345) 评论(0) 推荐(0) 编辑