lkb 的小屋

学校实行学分制。每门的必修课都有固定的学分，同时还必须获得相应的选修课程学分。学校开设了N（N<300）门的选修课程，每个学生可选课程的数量M是给定的。学生选修了这M门课并考核通过就能获得相应的学分。

有一颗树，N 个结点，那么至少要删除多少条边之后，使得存在一颗子树，该子树恰好有 P 个结点？

FJ最近刚收到了解决M（1他可以选择执行如下操作k（1他可以在任意一个桶中装满牛奶。他可以倒空任意一个桶他可以将一个桶里的奶倒入另一个桶中，直到倒空或另一个桶被倒满尽管FJ意识到他可能不能在两个桶中刚好装下M个单位的牛奶，但请你算出他经过操作后，两桶牛奶的和同M的差值最小是多少。输入(pails.in)：第一行输入四个数：X，Y，k，M。输出(pails.out)：经过操作后，两桶牛奶的和同M的最

[SMOJ] 解题报告