一个有价值的问题
  • 板块学术版
  • 楼主pengyule
  • 当前回复10
  • 已保存回复10
  • 发布时间2020/7/5 14:53
  • 上次更新2023/11/6 23:37:16
查看原帖
一个有价值的问题
300078
pengyule楼主2020/7/5 14:53

大家都很厉害,希望你们能够帮帮我。

想到一个有价值的问题:在一棵树上;你现在在 p 号节点,你有一些子树。你的目标是把所有你的子节点遍历完。你想用最短的时间。

你可以进行如下的操作。你可以通知任何一个你的直接儿子(但是不能通知间接儿子)。一个节点如果在第 t 秒及第 t 秒之前一共接收到了 s 个通知,那么他在第 t+1 秒及以后每单位时间可以通知 s 个直接儿子。对于每个节点都是这样。

现在给你父子关系,让你求出最短时间。

如果理解有疑问欢迎在下面提出我会及时地回答。

最后还是感谢大家付出宝贵的时间。

2020/7/5 14:53
加载中...