2020年9月3日
最大权闭合子图
摘要： ###闭合子图 有向图的一个闭合子图是这个有向图的一个点集，其中所有点的出边连向的还是点集中的点 ###最大权闭合子图 有向图的每个点都有点权（可正可负），能得到的点权最大的闭合子图 ###网络流模型 点权转化为边权，建立新图： 设立超级源点和超级汇点 超级源点向点权为正的点连边，流量为点权的绝对值 阅读全文
posted @ 2020-09-03 19:45 fxq1304 阅读(16) 评论(0) 推荐(0)