2014年9月16日
hdu 1520 Anniversary party（树形dp）
摘要： 题目链接题意：输入一个N，代表树的结点个数，接下来N行代表1到N节点的欢乐值，之后的若干行输入为L和K，表示L的父节点为K，求的是该树最大的欢乐值为多少，需注意的是父子节点不能同时出现。分析：用d[i][0] 表示节点i 不出现的最大欢乐值，d[i][0]表示节点i 出现的最大欢乐值。 1 #inc... 阅读全文
posted @ 2014-09-16 14:25 水门 阅读(134) 评论(0) 推荐(0) 编辑