2018年10月5日
最大获利 HYSBZ - 1497 （最大权闭合图）
摘要： 最大权闭合图： 有向图，每个点有点权，点权可正可负。对于任意一条有向边i和j，选择了点i就必须选择点j，你需要选择一些点使得得到权值最大。 解决方法： 网络流 对于任意点i，如果i权值为正，s向i连容量为其权值的边，否则i向t连容量为其权值的绝对值德尔边。原图所有边容量为正无穷。则最大权=正权和-最 阅读全文
posted @ 2018-10-05 22:11 WTSRUVF 阅读(216) 评论(0) 推荐(0) 编辑