树上背包——洛谷P1272 重建道路

https://www.luogu.org/problem/show?pid=1272
我靠，就是一个裸的树上背包；
结果没记起来，看题解也看不懂；
然后看到一篇博文写到了多叉转二叉；
就一下子都记起来了；
f[i][j]表示在i点保留j个节点的最小割数；

#include<bits/stdc++.h>
#define Ll long long
using namespace std;
const int N=200;
struct cs{
  int to,nxt;}a[N*2];
int head[N],ll;
int f[N][N],d[N];