想到了,但不知道对不对。
先 O(n2)O(n^2)O(n2) 枚举作差,并将 u,vu,vu,v 的位置存入 vector 中,对应 ∣au−av∣|a_u-a_v|∣au−av∣ 那一行里。
然后 dfs,判断每个 xxx 是否满足条件。当 x>nx>nx>n 时,为合法方案。
正解是这样的吗?如果不是,请教一下大家。