2017年2月8日
hdu1520树形dp入门
摘要： 题目链接 题意：要开派对，邀请了上司就不能邀请他的下属，邀请了下属就不能邀请他的上司，每个人有一个值，求邀请的人的总值最大 第一行给出一个数n，代表有n个人。 下面n行分别给出n个人的的值 再下面n行每行给出L,K;K是L的上司 以0 0结束一组输入 树形dp:把每个人看成一个点，则该点有两个状态： 阅读全文
posted @ 2017-02-08 22:40 晴雨天 阅读(752) 评论(0) 推荐(0) 编辑