2017年5月4日
【HDU1520】Anniversary Party-树形DP求树的最大权值独立集
摘要： 测试地址：Anniversary Party 题目大意：要举办一个派对，有N个候选人，这N个候选人之间有些人有上下级关系，这些关系构成一棵有根树，每个人有一个开心值，求不存在有直接上下级关系的人同时被选中的情况下，选到的人的最大开心值之和是多少。 做法：这一... 阅读全文
posted @ 2017-05-04 10:27 Maxwei_wzj 阅读(119) 评论(0) 推荐(0)
【HDU1520】Anniversary Party-树形DP求树的最大权值独立集
摘要： 测试地址：Anniversary Party 题目大意：要举办一个派对，有N个候选人，这N个候选人之间有些人有上下级关系，这些关系构成一棵有根树，每个人有一个开心值，求不存在有直接上下级关系的人同时被选中的情况下，选到的人的最大开心值之和是多少。 做法：这一... 阅读全文
posted @ 2017-05-04 10:27 Maxwei_wzj 阅读(142) 评论(0) 推荐(0)