省选模拟44

A. 构树

先将 \(x\) 和他相连的最小和最大的点连边

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

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

B. 交互

从 \(1\) 开始向上跳

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

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

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

C. 构图

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

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

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