Rebuilding Roads.

http://poj.org/problem?id=1947

문제

N 개의 node 로 구성된 Tree 가 있을 때,  몇 개의 edge를 잘라내어, M개의 node를 갖는 subtree를 만들고자 할 때, 최소 몇개의 edge를 자르면 가능 한지를 묻는 문제