2015年10月26日
【转】最大权闭合图
摘要： 转自:http://www.cnblogs.com/wuyiqi/archive/2012/03/12/2391960.html 性质: 最大权闭合图的权值=原图中权值为正的点的和-最小割； 闭合图:在一个图中，我们选取一些点构成集合，记为V，且集合中的出边(即集合中的点的向外连出的弧)，所指向的终 阅读全文
posted @ 2015-10-26 22:51 sweat123 阅读(185) 评论(0) 推荐(0) 编辑