感觉是一道很好的图论题。首先，每个点只有一个钥匙，意味着我们点集的加入顺序是固定的。我们考虑暴力枚举每个起点，维护一个栈，考虑栈顶的强连通分量是否能连到下一个目标，如果能连到，就判断是否可以缩出新的强连通分量。这样子我们就能暴力求出每个点作为起点的答案了。显然，如果\(x

P9150邮箱题Alex_Wei做法妙。思路首先我们可以建出两张图，一张是按照题目的要求形成的有向图，一张是由有向边\((i,k_i)\)形成的钥匙图。在钥匙图中，每个点有且仅有一入度一出度，其形成了若干个环。考虑当前点\(i\)，模拟题目过程不断跳点，跳出的序列为\(a=\{i,k_i,k_{k_i},\do