2017年10月7日
最大权闭合子图
摘要： 最大权闭合子图要解决的就是在一张图中的有附属的选点问题：有一张有向图，点权有正有负，如果点u被选中，那么从点u出发所有能到达的点【u的附属点】都要被选，求最大选点方案。网络流：建立源汇点S，T，1、对于所有权值w非负的点，从S向该点连一条容量为w的边2、对于所有权值w为负的点，从该点向T连一条容量为... 阅读全文
posted @ 2017-10-07 17:46 Mychael 阅读(137) 评论(0) 推荐(0) 编辑