2019年3月8日
【暖*墟】#网络流# 最大权闭合子图
摘要： 【相关概念详解】 闭合图：有向图的一个点集，且这个点集的所有出边仍然指向该点集。 最大权闭合图：（每一个点有一个权值）在所有的合法闭合图中，点权之和最大的图。 处理问题：权值有正有负，重复选只算一次，选择有相互关联性 的问题。 首先有一个有向连通图（闭合图），每个点带有一个权值，例如： 造出一个超级 阅读全文
posted @ 2019-03-08 21:46 花神&缘浅flora 阅读(241) 评论(0) 推荐(0) 编辑