1 #include <cstdio>
 2 #include <cstring>
 3 #include <iostream>
 4
 5 using namespace std;
 6 const int INF = 0x3f3f3f3f;
 7 const int N = 205;
 8
 9 int dp[N][N] , sum[N] , first[N] , col[N] , root , k;
10
11 struct Edge{
12     int y , next;
13 }e[N];
14
15 void add_edge(int x , int y)
16 {
17     e[k].y = y  , e[k].next = first[x];
18     first[x] = k++;
19 }
20
21 void dfs1(int u)
22 {
23     sum[u] = 1;
24     dp[u][1] = 0;
25     for(int i=first[u] ; i!=-1 ; i=e[i].next){
26         dp[u][1] ++;
27         int v = e[i].y;
28         dfs1(v);
29         sum[u] += sum[v];
30     }
31 }
32
33 void dfs2(int u , int n)
34 {
35     dp[u][sum[u]] = 0;
36     for(int i=first[u] ; i!=-1 ; i=e[i].next){
37         int v = e[i].y;
38         dfs2(v , n);
39         //这里j必须递减，因为运算中用到了dp[u][j-k]，如果是递增顺序，那么会提前把要使用的更新了
40         for(int j=sum[u] ; j>=2 ; j--){
41             for(int k=j-1 ; k>=1 ; k--){
42                 dp[u][j] = min(dp[u][j] , dp[v][k] + dp[u][j-k] - 1);
43             }
44         }
45     }
46 }
47
48 int main()
49 {
50    // freopen("a.in" , "r" , stdin);
51     int n , p , a , b;
52     while(scanf("%d%d" , &n , &p) == 2)
53     {
54         memset(first , -1 , sizeof(first));
55         memset(col , 0 , sizeof(col));
56         k = 0;
57         for(int i=1 ; i<n ; i++){
58             scanf("%d%d" , &a , &b);
59             add_edge(a , b);
60             col[b] = 1;
61         }
62         for(int i = 1 ; i<=n ; i++)
63             if(!col[i]) root = i;
64
65         memset(dp , 0x3f , sizeof(dp));
66         dfs1(root);
67         dfs2(root , n);
68
69         int minn = INF;
70         for(int i=1 ; i<=n ; i++){
71             if(i == root) minn = min(minn , dp[i][p]);
72             else minn = min(minn , dp[i][p]+1);
73         }
74         printf("%d\n" , minn);
75     }
76     return 0;
77 }