摘要: 题目大意: 一个 N*M 的网格,每个单元都有一块价值 Cij 的宝石。问最多能取多少价值的宝石且任意两块宝石不相邻。(1 <= N, M <= 50, 0 <= Cij <= 40000) 建图方法: 先对网格进行黑白染色, 然后所有黑点到S有一条容量为Cij的边, 白点到T有一条容量为Cij的边 阅读全文
posted @ 2017-05-15 13:42 PIPIBoss 阅读(277) 评论(0) 推荐(2) 编辑