CF2066A 题解

笑点解析：打的时候非常困，导致我想了前一半后准备想后一半，结果忘了前一半我想的结论是啥了，思考了好久才想起来。

• 前一半

  当存在两个 \(x_i\) 相等时，如果答案是图，则必然存在 \(k\) 使得 \(k\) 没有出边，此时问 \((k,*)\)，如果回答是 \(0\) 那么就是图，否则因为不存在相等的数对，所以答案是平面时回答一定不为 \(0\)。

• 后一半

  此时答案是图时，每个点都有一条出边，也就是一个内向基环树。结构变简单了许多，此时问使得 \(x_i = 1,x_j = n\) 的 \((i,j)\) 和 \((j,i)\)，将两次的结果加起来，若大于 \(n\) 则答案是坐标平面（\(\left|x_i - x_j\right| = n-1\)），小于等于 \(n\) 则是图（最大是一个环上的两点，结果是 \(n\)）。

这个时候可以回看样例，发现题解就写在脸上呢。