CSP-S模拟6 题解

开个坑，今后我要写题解了！
A. 玩水
挺有趣的一道题，我们首先从 \(2\)条路径的情况考虑

符合答案的路径一定满足这种格式：
两条路径先重合，再分开，最后再重合
观察一下，注意到第一个分叉点处的位置一定满足2的位置与3位置字母相等

我们发现形如\(2\) = \(3\)的情况必然可以构造出另一种合法的解：
即：走到4 就重合
受到这个启发，我们发现3条本质不同路径其实就是两个这种\(2\)=\(3\)的位置构成
然后只要出现两个满足一个在左上一个在右下的就行了，注意判断边界情况，就是两块格子紧挨着可以在同行同列

B AVL 树
思维题，考场上自己想到“正解”之后以为是道场切题，但是爆调之后还是没调出来，不知道是不是另一个正确做法，先gu着
正解是化删为加，逐步构造AVL，按照先序遍历加点，我们希望用一种方式判断这个点加入后，是否存在一种合法的AVL。我们可以