一个广播网,每个广播站都有功率,都有一个有限的传输半径——功率为P的广播站只能传输到半径P以内的其他广播站,幸运的是,广播可以沿着一条由多个广播站组成的路径相互传递消息,因此没有必要让每个广播站都能够直接向其他广播站发送消息。
由于广播站传输的非统一性,一些广播站的广播可能比其他的广播更有效,因为它们能够到达大量的接收者(考虑到中继)。请帮助确定从一个广播站发出的广播所能达到的最大广播数量。(注意,广播站A可能传输到广播站B,即使广播站B不能传输回来,因为广播站B的功率不够)。
4
1 3 5
5 4 3
7 2 1
6 1 1
3