2016年4月30日
HDU3820 Golden Eggs（最小割）
摘要： 题目大概说给一个n*m的格子，每个格子放金蛋或银蛋都会得到不同的价值，当然也可以不放，不过如果存在相邻的两个格子都是金蛋会损失价值g，都是银则损失s。问能得到的最大价值。 有点像二者选一的最小割模型，所以应该能想到用最小割求解，最小割的目的就是最小化损失的价值，包括不放金蛋或不放银蛋以及相邻相同蛋的 阅读全文
posted @ 2016-04-30 23:28 WABoss 阅读(309) 评论(0) 推荐(0) 编辑