会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Boss.Pi
虽菜犹皮
博客园
首页
新随笔
联系
订阅
管理
2017年5月15日
[ HOJ 2713]Matrix1[网络流] 最大点权独立集问题
摘要: 题目大意: 一个 N*M 的网格,每个单元都有一块价值 Cij 的宝石。问最多能取多少价值的宝石且任意两块宝石不相邻。(1 <= N, M <= 50, 0 <= Cij <= 40000) 建图方法: 先对网格进行黑白染色, 然后所有黑点到S有一条容量为Cij的边, 白点到T有一条容量为Cij的边
阅读全文
posted @ 2017-05-15 13:42 PIPIBoss
阅读(277)
评论(0)
推荐(2)
编辑
公告