qq_32613989的博客

一个公司为每一个员工买衣服，有D,E,F三种衣服，每一种衣服给员工i的开心值分别为Di，Ei，Fi，但是员工不愿意和他的直系boss衣服一样，求所有人开心值和的最大值输入：n，代表n个员工n行，第i行 为Di，Ei，Fi下面n-1行 每一行为 a b 代表a是b的直属boss样例输入：32 4 91 3 51 2 30 10 2样例输出：140号选F，1号选E,2号选E，9+3+2=14树状dp员工和直属领导的关系构成了一棵树，并且我们使用0,1,2表示衣服D E F