CF 1007 ABC

A

• 稍微观察一下就会发现第一场的观众之后做观众的场次都是固定的，都是 % 3 = 1，做个检查即可。

B

• 猜了个很暴力的做法，用一个 sum 来存加上当前数后的和，如果其是平方数就直接 swap 它和后一个数，在这个差值下不可能加出两个平方数的差。

C

• 搜索结论题，开始的思路是把起点作为根，之后将其到终点的简单路径剖出来，这样别的点抵消之后再拿来去凑这个路径，但是这种做法考虑起来很麻烦。最简单的做法是将终点作为根，因为我们发现当我们按照深度从深往浅遍历时，假如遍历的点在第 i 层，那么操作后老鼠所在的位置最深只能到第 i 层，这样我们不断收缩深度，当最终遍历到根节点，也是深度为 1 的点时，老鼠最深只能到第 1 层，也就是根节点。