문제
N개의 노드를 가진 트리가 있다. 각 노드들은 1부터 N까지 번호가 매겨진다. 정확히 P개의 노드를 가진 서브트리를 만들고 싶을 때, 최소 몇 개의 간선을 제거해야하는지 구하여라.
입력
첫 줄에 N과 P가 주어진다. (1≤N≤150, 1≤P≤N)
다음 N-1개의 줄 동안 트리의 간선의 정보가 주어진다. a, b가 주어지면 a는 b의 부모라는 뜻이다.
출력
정확히 P개의 노드를 가지는 서브트리를 만들 때, 제거하는 간선의 개수의 최소값을 구하자.
예제
11 6
1 2
1 3
1 4
1 5
2 6
2 7
2 8
4 9
4 10
4 11
2
로그인해야 코드를 작성할 수 있어요.