{"trustable":false,"sections":[{"title":"题目描述","value":{"format":"MD","content":"Artist住在一颗雪糕树上,连接两个结点的树枝上都有一定数量的雪糕,为了某些xp,她的树一开始是严格二叉的(即结点只存在0或2个儿子)。这棵树共 $N$ 个节点,标号 $1$ 至 $N$,保证树根编号为 $1$。\n雪糕很容易融化,Artist打算把自己吃不完的雪糕送给Linno,因此她会把某些树枝剪掉。给定最后保留树枝的数量,Artist想知道她最多能保留多少雪糕给自己。\n\n![tree.png](CDN_BASE_URL/e6da9844c9fcf932ffd508958f1aeec5?v\u003d1642483264)\n"}},{"title":"输入格式","value":{"format":"MD","content":"第一行两个数 $N$ 和 $Q$ ,$N$ 表示树的节点数,$Q$ 表示要保留的树枝数量。\n\n接下来 $N-1$ 行描述树枝信息,每行三个整数,前两个是它连接的节点的编号,第三个数是这根树枝上雪糕的数量。"}},{"title":"输出格式","value":{"format":"MD","content":"输出仅一行,表示Artist最多能保留的雪糕数量。"}},{"title":"样例","value":{"format":"MD","content":"\u003ctable class\u003d\u0027loj_sample\u0027\u003e\u003cthead\u003e \u003ctr\u003e \u003cth\u003eInput\u003c/th\u003e \u003cth\u003eOutput\u003c/th\u003e \u003c/tr\u003e\u003c/thead\u003e\u003ctbody\u003e \u003ctr\u003e \u003ctd\u003e\u003cpre\u003e5 2\n1 3 1\n1 4 10\n2 3 20\n3 5 20\u003c/pre\u003e\u003c/td\u003e \u003ctd\u003e\u003cpre\u003e21\u003c/pre\u003e\u003c/td\u003e \u003c/tr\u003e\u003c/tbody\u003e\u003c/table\u003e\n"}},{"title":"数据范围与提示","value":{"format":"MD","content":"对于 $100\\%$ 的数据,$1\\le Q \\le N \\le 100, N\\neq 1$,每根树枝上雪糕不超过 $30000$ 个。"}}]}