社区讨论

求助(两周年特别版)

学术版参与者 6已保存回复 8

讨论操作

快速查看讨论及其快照的属性,并进行相关操作。

当前回复
8 条
当前快照
1 份
快照标识符
@lobzgxh1
此快照首次捕获于
2023/10/30 05:28
2 年前
此快照最后确认于
2023/11/04 10:45
2 年前
查看原帖
为了防止警察出警我把原文也贴过来:

  • 2019-10-18 添加一组新样例。
给一张 nn 个点的无向图。您要烧掉上面所有的情侣。
图中每个点上都有 无限多 对情侣。您可以遥控 kk 个团员,并确定他们的起点。
每一个时刻,可以遥控 最多一个 团员从一个点走向与其有边相连的另一个点。团员每到一个点就会把那里的所有情侣烧掉。情侣不会躲在边上,也不会和团员对穿。
但是今天(出这道题的时候)是七夕,所以情侣有 buff。他们可以提前预知您的整个操作序列,而且移动速度无限
您需要最小化这个 kk
样例:
  • 环:k=2k=2
  • 菊花:k=2k=2
  • n×mn\times m 的网格图:k=min{n,m}k=\min\{n,m\}
  • KnK_nnn 个点的完全图):k=n1k=n-1
  • k=3k=3

回复

8 条回复,欢迎继续交流。

正在加载回复...