Codeforces 2120C Divine Tree
题目
原题链接 2120C Divine Tree
对于一个有 个结点,编号分别从 到 的有根树,设某个结点为 ,定义 为从根到此结点路径上所有结点编号的最小值。
给定两个正整数 ,请构造出一个有 个结点,编号分别从 到 的有根树,使得 。如果不存在这样的树,输出 。
原题链接 2120C Divine Tree
对于一个有 n 个结点,编号分别从 1 到 n 的有根树,设某个结点为 v,定义 d(v) 为从根到此结点路径上所有结点编号的最小值。
给定两个正整数 n,m,请构造出一个有 n 个结点,编号分别从 1 到 n 的有根树,使得 ∑i=1nd(i)=m。如果不存在这样的树,输出 −1。
原题链接 2123E MEX Count
定义一个数组的 MEX 值为:数组中最小的未出现的非负整数。例如:
给定一个含 n 个非负整数的数组 a,对于所有 k (0≤k≤n),计算从 a 中移除 k 个值后 MEX(a) 可能的取值个数。