去年七夕出了一道题，结果到现在都不会做，这大概是我第 $n+2.5$ 次求助了……

---

题面：

给一张图，最开始每个点都是红色的，您的目标是把所有点变成蓝色。

您可以遥控若干个人。最初他们都在 $1$ 号点。每个时刻，您可以将其中 一个 人移动到相邻的一个点上。这个时刻结束之后，图上点的颜色会依次进行下面的变换：

1. 所有人所在的位置被染成蓝色。
2. 对于任意的红点 $x$ 和蓝点 $y$，如果存在一条从 $x$ 到 $y$，且不经过任何一个人的路径，那么 $y$ 也会被染成红色。

问最少要几个人，可以把整张图染成蓝色。

样例：

• 环：$ans=2$。

• 菊花：$ans=2$。

• $n\times m$ 的网格图：$ans=\min(n,m)$。

• $K_n$（n 个点的完全图）：$ans=n-1$。

• 

  $ans=3$。

最初版题面（考古用）