洛谷P2015 二叉蘋果樹

有一棵蘋果樹，如果樹枝有分叉，一定是分2叉（就是說沒有只有1個兒子的結點）

這棵樹共有n個結點（葉子點或者樹枝分叉點），編號為1-n,樹根編號一定是1。

我們用一根樹枝兩端連線的結點的編號來描述一根樹枝的位置。下面是一顆有4個樹枝的樹

2 5 \ / 3 4 \ / 1 現在這顆樹枝條太多了，需要剪枝。但是一些樹枝上長有蘋果。

給定需要保留的樹枝數量，求出最多能留住多少蘋果。

輸入輸出格式

輸入格式：

第1行2個數，n和q(1<=q<= n,1

#include

#include
#include
#include
#include
using
namespace
std;
const
int maxn = 210;
struct edgee[maxn*10];
int head[maxn],tot,n,m,f[maxn][maxn],num[maxn],val[maxn];
void add_edge(int u,int v,int w)
void dp(int u,int fa)
}void dfs(int u,int fa)
return ;
}int main()
dfs(1,0);
dp(1,0);
printf("%d\n",f[1][m+1]);
return
0;}

洛谷 P2015 二叉蘋果樹

題目描述 有一棵蘋果樹，如果樹枝有分叉，一定是分2叉 就是說沒有只有1個兒子的結點 這棵樹共有n個結點 葉子點或者樹枝分叉點 編號為1 n,樹根編號一定是1。我們用一根樹枝兩端連線的結點的編號來描述一根樹枝的位置。下面是一顆有4個樹枝的樹 2 5 3 4 1 現在這顆樹枝條太多了，需要剪枝。但是一些...

洛谷P2015 二叉蘋果樹

有一棵蘋果樹，如果樹枝有分叉，一定是分2叉 就是說沒有只有1個兒子的結點 這棵樹共有n個結點 葉子點或者樹枝分叉點 編號為1 n,樹根編號一定是1。我們用一根樹枝兩端連線的結點的編號來描述一根樹枝的位置。下面是一顆有4個樹枝的樹 2 5 3 4 1現在這顆樹枝條太多了，需要剪枝。但是一些樹枝上長有蘋...

二叉蘋果樹 洛谷P2015

題目描述 有一棵蘋果樹，如果樹枝有分叉，一定是分2叉 就是說沒有只有1個兒子的結點 這棵樹共有n個結點 葉子點或者樹枝分叉點 編號為1 n,樹根編號一定是1。我們用一根樹枝兩端連線的結點的編號來描述一根樹枝的位置。下面是一顆有4個樹枝的樹 2 5 3 4 1現在這顆樹枝條太多了，需要剪枝。但是一些樹...