ABC 404 A-E

A

• 过于简单不再赘述

B

• 可以自己手动旋转一下，可以将 A 矩阵覆盖，或者直接按旋转后的顺序遍历。

C

• 该图是循环图的充要条件是“每个节点的度为 2 且所有节点同属一个连通块”，第二个条件可以用并查集来检查。

D

• 我们观察“每个动物园可以无限进入”这一条件，这种条件其实没有看上去这么可怕，我们总能找到另一个量来限制进入的次数。就比如在完全背包问题中，我们用代价来限制每个物品选取的上限。在这个问题中，我们发现每个动物园顶多进入两次，所以最后只是将 n 的规模翻倍而已，还是可以用 dfs。

E

• 我们发现，从当前碗往前面的碗放豆子，最优的选择是前面某个碗中已经有豆子，那么此时我们将豆子放入其中可以减少一次步数消耗。如果前面的碗中有多个碗有豆子或者所有碗都没豆子，我们就可以将豆子放到“可以到达最小位置”的碗。