河北大森林苗圃厂
地址: 河北省保定
邮编: 071300
电话: 0312-8711556
热线电话: 13931229095 13082388890
传真: 0312-8711556
E-mail: miaomu666@163.com
行业资讯
这棵速生杨有多少叶子
作者:佚名  字体: 【字体: 】   来源:本站原创  浏览量:  

二叉速生杨时间限制: 1 Sec  内存限制: 512 MB
提交: 2  解决: 2
[上一题][提交][讨论版][状态][下一题][正确][下一题]

题目描述

有一棵二叉速生杨,如果数字有分叉,一定是分两叉,即没有只有一个儿子的节点。这棵树共 NNN 个节点,标号 111NNN,树根编号一定为 111

我们用一根树枝两端连接的节点编号描述一根树枝的位置。一棵有四根树枝的速生杨,因为树枝太多了,需要剪枝。但是一些树枝上长有叶子,给定需要保留的树枝数量,求最多能留住多少叶子。

点击浏览下一页

输入

第一行两个数 NNNQQQNNN 表示树的节点数,QQQ 表示要保留的树枝数量。

接下来 N−1N-1N1 行描述树枝信息,每行三个整数,前两个是它连接的节点的编号,第三个数是这根树枝上叶子数量。

输出

输出仅一行,表示最多能留住的叶子的数量。

提示

样例输入

5 2
1 3 1
1 4 10
2 3 20
3 5 20

样例输出

21

对于 100%100\%100% 的数据,1≤Q≤N≤100,N≠11le Q le N le 100, N eq 11QN100,N1,每根树枝上叶子不超过 300003000030000 个。

标签 这是棵半死不活的速生杨

地址:河北省保定清苑县北店村 电话:0312-8711556 传真:0312-8711556
本站长期提供:速生柳、火炬树、绿化乔木、彩叶小乔木、花灌木、宿根花卉等
版权所有河北大森林苗圃场 技术支持:商丘亿博网络 豫ICP备10009840号