0

初始时,有些格子里有病毒。每一秒钟后,只要一个格子至少有两个相邻格子染上了病毒,那么他自己也会被感染。为了让所有的格子都被感染,初始时最少需要有几个带病毒的格子?给出一种方案并证明最优性。

  • A、n/2
  • B、n/3
  • C、n
  • D、2n
回答后才能看到答案和解析
4年前上传
3个回答
我的回答