会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
dwtfukgv
博客园
首页
新随笔
联系
管理
订阅
2017年10月16日
HDU 3897 Base Station (网络流,最大闭合子图)
摘要: 题意:给定n个带权点m条无向带权边,选一个子图,则这个子图的权值为 边权和-点权和,求一个最大的权值。 析:把每条边都看成是一个新点,然后建图,就是一个裸的最大闭合子图。 代码如下:
阅读全文
posted @ 2017-10-16 14:04 dwtfukgv
阅读(346)
评论(0)
推荐(0)
编辑