树状动规 USACO Feb 2002 Rebuilding Roads 重建道路

Description

一场可怕的地震后，人们用n个牲口棚（1<=n<=150，编号1..n）重建了农夫的牧场。由于人们没有时间建设多余的道路，所以现在从一个牲口棚到另一个牲口棚的道路是唯一的。因此，牧场运输系统可以被构建成一棵树。农夫想知道下一次地震会造成多严重的破坏。有些道路一旦被损坏，就会使一棵含有P（1〈=P〈=n）个牲口棚的子树和剩余的牲口分离，农夫想知道这些道路的最小数目。

Input

第1行:2个整数,N,P 
第2...n行:每行2两个整数i和j,表示节点i是节点j的父节点