大家都很厉害,希望你们能够帮帮我。
想到一个有价值的问题:在一棵树上;你现在在 p 号节点,你有一些子树。你的目标是把所有你的子节点遍历完。你想用最短的时间。
你可以进行如下的操作。你可以通知任何一个你的直接儿子(但是不能通知间接儿子)。一个节点如果在第 t 秒及第 t 秒之前一共接收到了 s 个通知,那么他在第 t+1 秒及以后每单位时间可以通知 s 个直接儿子。对于每个节点都是这样。
现在给你父子关系,让你求出最短时间。
如果理解有疑问欢迎在下面提出我会及时地回答。
最后还是感谢大家付出宝贵的时间。