摘要： 题目要求将树分为k个部分，并且每种颜色恰好在同一个部分内，问有多少种方案。 第一步显然我们需要知道哪些点一定是要在一个部分内的，也就是说要求每一个最小的将所有颜色i的点连通的子树。 这一步我们可以将所有有颜色的点丢入优先队列，然后另深度最深的点优先出队。 如果此时这个点的颜色有不只一个点在队列中，那 阅读全文

摘要： 题目要求构造一组数据使得题目给出代码的anwser和正确答案恰好相差k，我们记题目给出代码的输出为ans1,正确答案为ans2。 我们假设已经有总和为s的p个正数，使得此时的ans1=ans2=s*p，然后我们在左端添加一串长度为q，并且总和为-1的数，此时ans1=s*p,ans2=(s-1)*( 阅读全文