算法谜题85 散步谣言1

来源:互联网 发布:窗帘款式设计软件 编辑:程序博客网 时间:2024/04/29 10:04

算法谜题  




还有一种思路,出现第一个知道所有谣言的人至少需要n-1步,唯一的方法就是接力

从出现第一个人开始,到所有人都知道所有谣言,也至少需要n-1步,唯一的方法也是接力

当然,接力的顺序不固定。

原创粉丝点击