摘要：
【传送门：BZOJ1086】 简要题意： 给出n个点，n-1条边，将这n个点分成若干个部分，每个部分都有一个中心，给出B，要求2B>=每个部分的点数>=B，是每个部分中的任意一个点到达中心所经过的点（除了最后一个点，即该部分的中心点）都必须属于该部分，求出是否能满足将n个点都分成若干个部分 题解： 阅读全文
摘要：
【传送门：BZOJ1082】 简要题意： 给出m块有长度的可切割木板，n块有长度的需要木板，求出最多能够切割出多少块需要木板 题解： 二分答案，然后用搜索来判断这个答案是否能够达到，比较简单 但是需要剪枝，其实就是减去一些不必要的搜索，先快排两种木板，如果最小需要的木板比可切割的一些木板还要大的话， 阅读全文