Codeforces Round 947 (Div. 1 + Div. 2)

[传送门](Dashboard - Codeforces Round 947 (Div. 1 + Div. 2) - Codeforces)

### A.

枚举一个位置，把他前面和后面反转一下判断就行。

### B.

找到最小的数和最小的不是它的倍数的数当作 $i$ 和 $j$，判断合不合法即可。

### C.

不知道怎么就模出来了操作长度一定小于等于3，然后就过了。

### D.

先让 $P_A$ 与 $P_B$ 相遇，记 $P_A$ 与 $P_B$ 路径上的中点为 $t$。然后 $P_A$ 要么和 $P_B$ 在一块，要么就在 $P_B$ 前面一个，可以把他俩当作一个进行移动。

到中点后，要从中点遍历整棵树。记树上与 $t$ 距离最远为 $maxdep$，答案即为 $2(n-1) - dep$。

最后别忘了要加上移动到中点的操作数。

### E.

好题，我赛时竟然一点不会。。