字节跳动夏令营2021笔试题t3
一个公司为每一个员工买衣服,有D,E,F三种衣服,每一种衣服给员工i的开心值分别为Di,Ei,Fi,但是员工不愿意和他的直系boss衣服一样,求所有人开心值和的最大值
输入:
n,代表n个员工
n行,第i行 为Di,Ei,Fi
下面n-1行 每一行为 a b 代表a是b的直属boss
样例输入:
3
2 4 9
1 3 5
1 2 3
0 1
0 2
样例输出:
14
0号选F,1号选E,2号选E,9+3+2=14
树状dp
员工和直属领导的关系构成了一棵树,并且我们使用0,1,2表示衣服D E F
原创
2021-05-30 22:53:39 ·
540 阅读 ·
0 评论