HDU 2196 Computer
摘要：
第一次dfs求出每个点的最大和次大长度，由下向上更新第二次由上向下更新。第二次dfs是为了处理某个点，最大长度不是向子节点延伸的长度，而是从父亲节点过来的 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include ... 阅读全文
posted @ 2014-07-19 15:09 天凉了 阅读(178) 评论(0) 推荐(0) 编辑
HDU 1520 Anniversary party
摘要：
题目意思：有n个人，他们的关系是一棵树，每个人有一个欢乐度，举行一个聚会，邀请个人里的一些人，但是如果两个人的关系是上下级，他们最多一个被邀请int dp[][2] dp[][0]表示不邀请这个人得到的最大欢乐度，dp[][1]表示邀请这个人得到的最大欢乐度 1 #include 2 #incl... 阅读全文
posted @ 2014-07-19 15:03 天凉了 阅读(129) 评论(0) 推荐(0) 编辑
