省选模拟44

A. 构树

先将 $x$ 和他相连的最小和最大的点连边

此时形成了若干个联通块，然后再 $n^2$ 枚举连边，能连就连

要判掉出环的情况和不连通的情况

B. 交互

从 $1$ 开始向上跳

如果没有右儿子，就说明上一个点是他的左儿子，直接连一条边

如果有右儿子，就递归下去，最下面的点一定是 $x+1$ 再从这个点往上跳

跳的过程还有判断是否完全包含了当前区间，包含了就退出递归

C. 构图

先用 $2*(k+1)$ 个点构造，选 $k+1$ 个点每个点向另外 $k$ 个点连 $k$ 条边

剩下不满一整组的就拆开一组和他一起连

枚举有多少个点的度数恰好是 $k$ 再贪心连边就行