两个吃奶一个添下面视频_人妻第一页香蕉网_欧美xxxx少妇_妺妺窝人体色www婷婷

有一棵二叉蘋果樹，如果數(shù)字有分叉，一定是分兩叉，即沒有只有一個兒子的節(jié)點(diǎn)。這棵樹共 N 個節(jié)點(diǎn)，標(biāo)號 1 至 N，樹根編號一定為 1。

我們用一根樹枝兩端連接的節(jié)點(diǎn)編號描述一根樹枝的位置。一棵有四根樹枝的蘋果樹，因?yàn)闃渲μ嗔耍枰糁?。但是一些樹枝上長有蘋果，給定需要保留的樹枝數(shù)量，求最多能留住多少蘋果。

第一行兩個數(shù) N 和 Q ，N 表示樹的節(jié)點(diǎn)數(shù)，Q 表示要保留的樹枝數(shù)量。

接下來 N?1 行描述樹枝信息，每行三個整數(shù)，前兩個是它連接的節(jié)點(diǎn)的編號，第三個數(shù)是這根樹枝上蘋果數(shù)量。

數(shù)據(jù)范圍與提示：

對于 100% 的數(shù)據(jù)，1≤Q≤N≤100,N≠1，每根樹枝上蘋果不超過 30000 個。