ZOJ3201 Tree of Tree 树状dp入门
http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3201
题目大意:给出一个树,每个点有一个值,选择k个点要求值最大,k各点连成一颗子树,求最大值
代码:
#include
#include
#include
#include
#define MAXN 105
#define INF 0x7fffff
原创
2012-08-06 10:15:46 ·
278 阅读 ·
1 评论