更改翻译 LaTeX & 内容
查看原帖
更改翻译 LaTeX & 内容
756826
yhx0322楼主2024/1/13 21:02

Farmer John 想让他的所有牛用上手机以便相互交流。他需要建立几座信号塔在 NN 块草地中。已知与信号塔相邻的草地能收到信号。给你 N−1N-1 个草地 (A,B)(A,B) 的相邻关系,问:最少需要建多少个信号塔能实现所有草地都有信号。

Farmer John 想让他的所有牛用上手机以便相互交流。他需要建立几座信号塔在 $N$ 块草地中。已知与信号塔相邻的草地能收到信号。给你 $N-1$ 个草地 $(A,B)$ 的相邻关系,问:最少需要建多少个信号塔能实现所有草地都有信号。
2024/1/13 21:02
加载中...