小慕负责在一个二叉树形状分布的村落群中规划基站建设。如果某个村落安装了基站,那么该村落自身以及与其都能接收到。 请帮助小慕计算出最少需要建设的基站数量,使得所有村落都能被信号覆盖。
提示:带虚线的词点一下有通俗解释。
时间限制 1000 ms · 内存限制 128 MB
小慕负责在一个二叉树形状分布的村落群中规划基站建设。如果某个村落安装了基站,那么该村落自身以及与其都能接收到。 请帮助小慕计算出最少需要建设的基站数量,使得所有村落都能被信号覆盖。
提示:带虚线的词点一下有通俗解释。
时间限制 1000 ms · 内存限制 128 MB