U116750 啧

给一张图，最开始所有点都是红色的，您的目标是把所有点变成蓝色。 您可以操纵若干个标记点，并确定它们最初的位置。每个时刻，您可以将其中 **一个** 标记点移动到相邻的一个点上。这一个时刻结束之后，图上点的颜色会依次进行下面的变换： 1. 所有标记点所在的位置被染成蓝色。 2. 对于任意的两个点 $(x,y)$，如果它们之间存在一条不经过任何一个标记点的路径，且 $x,y$ 中存在一个点是红色的，那么另外一个点也会被染成红色。 问最少要几个标记点，可以把整张图染成蓝色。 样例： - 环：$ans=2$ - 菊花：$ans=2$ - $n\times m$ 的网格图：$ans=\min(n,m)$。 - $K_n$（$n$ 个点的完全图）：$ans=n-1$。

无

无