1. bud를 전부 떼서 다 루트에 붙여버림
2. 이렇게 만들어진 트리에서 bud가 B가, leaf가 L개 있다고 하자.
3. bud를 루트에서 다시 떼서 다른 bud의 leaf에 계속 쭈루룩 이어 붙이는 방법으로 leaf 개수를 줄일 수 있음.
bud 하나를 leaf의 자식으로 붙일 때마다 leaf 개수가 하나 줄어드니 leaf - (bud - 1)이 답임
4. 예외) 만약 root에 달려 있는 leaf가 있으면 다른 모든 bud를 이 leaf 아래에 쭈루룩 이어 붙일 수 있음.
이 경우엔 leaf - bud가 답
ㅅㅂ B,L 정의해놓고 아래에는 bud, leaf라고 써놨네;;
이게 됨?
뭔가 풀이만 보면 반례가 생길법 한데 잘 안 생기네
bud들을 떼서 새로운 bud가 생길 수 있음