2014年9月2日
最大权闭合图
摘要： 具体建模是：从 s 连边到所有正权点，流量为这个点的权值；从所有负权点连边到 t，流量为这个点的权值的绝对值；对 E中的所有边 ，从 u 连一条边到 v，流量为 INF。 转自：http://shu-mj.com/archives/244 S，T两个集合最小割一定是简单割 最小割C=Sc+Tv ... 阅读全文
posted @ 2014-09-02 13:37 Mr.Youyu 阅读(181) 评论(0) 推荐(0)