树状动规 USACO Feb 2002 Rebuilding Roads 重建道路
Description一场可怕的地震后,人们用n个牲口棚(1Input第1行:2个整数,N,P 第2...n行:每行2两个整数i和j,表示节点i是节点j的父节点 Output一行,包含一旦被破坏将分离出恰含P个节点的子树的道路的最小数目.Sample Input11 61 21 31 41 52 62 72 8