【最大点权独立集】【HDU1565】【方格取数】
摘要:
题目大意: 给你一个n*n的格子的棋盘,每个格子里面有一个非负数。 从中取出若干个数,使得任意的两个数所在的格子没有公共边,就是说所取的数所在的2个格子不能相邻,并且取出的数的和最大。 初看: 没想法中..Orz, 万物皆网络流?? 如何构图??如何构图?? 以什么为容量? 格子里的... 阅读全文
posted @ 2015-06-22 18:24 DDUPzy 阅读(145) 评论(0) 推荐(0) 编辑