https://www.luogu.com.cn/paste/liklo4bh

为了防止警察出警我把原文也贴过来：

• 2019-10-18 添加一组新样例。

给一张 $n$ 个点的无向图。您要烧掉上面所有的情侣。

图中每个点上都有 无限多 对情侣。您可以遥控 $k$ 个团员，并确定他们的起点。

每一个时刻，可以遥控 最多一个 团员从一个点走向与其有边相连的另一个点。团员每到一个点就会把那里的所有情侣烧掉。情侣不会躲在边上，也不会和团员对穿。

但是今天（出这道题的时候）是七夕，所以情侣有 buff。他们可以提前预知您的整个操作序列，而且移动速度无限。

您需要最小化这个 $k$。

样例：

• 环：$k=2$。

• 菊花：$k=2$。

• $n\times m$ 的网格图：$k=\min\{n,m\}$。

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

• 

  $k=3$。