网络流/二分图总结（二）
摘要：
上一篇：网络流/二分图总结 上一篇是最基础的代码实现，这次补充一点，顺便总结一下进来做过的网络流题目。 一些算法 最大权闭合图 详见胡伯涛论文，将S与正权点相连，流量为点的权值，将负权点与T相连，流量为改点权值的绝对值。将原图的有向边替换为流量为INF的边，求最小割即最大权。 题目：NOI2006最大获利 二分图最小点权覆盖 连S与左边的点，连T到右边的点，流量为点的权值，二分图原来的边换为流量为... 阅读全文
posted @ 2011-07-10 21:30 oa414 阅读(305) 评论(0) 推荐(0) 编辑
