[ $\frak{Link}$]

感覺自己在理清碼程式碼思路上面還是有很大的不足
用樹形dp練習一下。

我就卜把這題當作二叉樹，直接套揹包啦
記f(x, c)

進一步考慮，化為直觀的狀態和方程。
題目要求是選一個點子樹中的點那麼這個點必須沒有被剪
於是f(x,c) = max{f(x,k)+Σf(child_i,x_i)+val(edge)}, Σx_i=c-k-1
至於不保留這個點的情況就是f(x,0)，會被父親考慮到
因為根節點一定會被選（剪不掉），所以這樣設計狀態正好合適。

#include<cstdio>
#include<iostream>
#include<algorithm>
#include<cstdlib>
#include<cstring>
#include<cmath>
#include<cctype>
#include<ctime>
using namespace std;
#define add_edge(a, b, c) nxt[++tot] = head[a], head[a] = tot, to[tot] = b, val[tot] = c
 

int n, q, tot;
int head[105], nxt[205], to[205], val[205], siz[105];
int f[105][105];
void dfs(int x) {
    siz[x] = 1;
    for (int i = head[x]; i; i = nxt[i]) {
        dfs(to[i]);
        siz[x] += siz[to[i]];
    }
    for (int i = head[x]; i; i = nxt[i]) {
        for (int k = siz[x] - 1; k >= 0; --k) {
            for (int j = 0; j < siz[to[i]]; ++j) {
                if (j >= k) continue;
                f[x][k] = max(f[x][k], f[x][k-j-1] + f[to[i]][j] + val[i]);
            }
        }
    }
}
int main() {
    scanf("%d%d", &n, &q);
    for (int a, b, c, i = 1; i < n; ++i) {
        scanf("%d%d%d", &a, &b, &c);
        add_edge(a, b, c);
    }
    dfs(1);
    printf("%d", f[1][q]);
    return 0;
}