摘要：
感觉是一道很好的图论题。 首先，每个点只有一个钥匙，意味着我们点集的加入顺序是固定的。我们考虑暴力枚举每个起点，维护一个栈，考虑栈顶的强连通分量是否能连到下一个目标，如果能连到，就判断是否可以缩出新的强连通分量。 这样子我们就能暴力求出每个点作为起点的答案了。 显然，如果 \(x\) 能到达 \(y 阅读全文
摘要：
构造题做的太少了，感觉这题是非常厉害的构造题。 考虑菊花图。菊花图结构非常简单，我的做法是先让所有点颜色相同，这样如果两个人分别在叶子上就可以在根相遇，否则一定会有一人走到根上，再与叶子挨个匹配即可。 考虑链的做法。我们可以考虑把两个人往中间赶，他们肯定可以相遇。但是这种想法非常不好构造方案，想想有 阅读全文