小F有一颗苹果树如果树枝有分叉,一定是分2叉(就是说没有只有1个儿子的结点)
这棵树共有N个结点(叶子点或者树枝分叉点)编号为1-N,树根编号一定是1。
我们用一根树枝两端连接的结点的编号来描述一根树枝的位置下面是一颗有4个树枝的树
现在这颗树枝条太多叻,需要剪枝但是一些树枝上长有苹果。
给定需要保留的树枝数量求出最多能留住多少苹果。
N表示树的结点数Q表示要保留的树枝数量。接下来N-1行描述树枝的信息
每行3个整数,前两个是它连接的结点的编号第3个数是这根树枝上苹果的数量。
N表示树的结点数Q表示要保留的树枝数量。接下来N-1行描述树枝的信息
这题目就是根据输入创建树形结构(每个结构有2个链表指针分别指向2个儿子节点)。
所谓的計算苹果数量就是遍历所有节点(除了根节点),检查其苹果数量和其两个儿子的苹果数量总和找出最大的Q个节点(可以按照数量和排序),最后把这几个节点的数量和加在一起就是可以保留的最多苹果数量
你对这个回答的评价是?
应该输入了全角字符编译器无法識别,比如中文的;
我检查了一下都是对的呀
你对这个回答的评价是?