蒟蒻一枚

摘要： 洛谷。 题意 一共 $n$ 个人，一共 $m$ 条消息，$k$ 种面具。 第 $i$ 种面具可以看到第 $i+1$ 种面具，第 $k$ 种面具可以看到第 $1$ 种面具。 每条消息表示 $u$ 能看到 $v$。 问 $k$ 的最大值以及 $k$ 的最小值，并且 $k\ge 3$。 分析 首先，我们以 阅读全文

摘要： 洛谷。 题意 显然。 分析 对于此题，我们可以从最终状态反推。 最终状态是什么，就是我们所有的节点两两链接（下命名为全联通），而最后一步的前一步的状态是什么呢，这明显是确定的，就是一个节点单独，其他节点仍然全联通，再操作一个节点呢，不难发现，现在是两个节点全联通，剩下的全联通。 以此类推，不难证明， 阅读全文