2018年5月29日
POJ 3155 Hard Life 最大密度子图 最大权闭合图 网络流 二分
摘要： http://poj.org/problem?id=3155 最大密度子图和最大权闭合图性质很相近（大概可以这么说吧），一个是取最多的边一个是取最多有正贡献的点，而且都是有选一种必须选另一种的限制，一个是选边必须选其两边的点，一个是选正权点必须选其相邻的负权点。 那么就可以把最大密度子图用最大权闭合 阅读全文
posted @ 2018-05-29 15:51 鲸头鹳 阅读(224) 评论(0) 推荐(0) 编辑