
独力集
sdjzli
这个作者很懒,什么都没留下…
展开
-
hdu 1569 方格取数(2)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1569 题目思路: 因为这个数据比较大,所以用动态规划会超时。 将图转换成黑白棋盘问题,i + j 为奇数的与s节点相连,边的权值为棋盘上对应位置的值,其他的与t节点相连,边的权值为棋盘上对应位置的值,然后让棋盘上相邻之间的节点用边相连,边的权值为INF。这样问题就转换为了最大点权独立集问题原创 2013-02-21 12:06:12 · 731 阅读 · 0 评论 -
hdu 1068
Girls and Boys Time Limit: 20000/10000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 5303 Accepted Submission(s): 2360 Problem Description the second ye原创 2013-04-20 16:23:31 · 1494 阅读 · 0 评论