标签：
战报交流：战场上不同的位置有N个战士（n>4），每个战士知道当前的一些战况，现在需要这n个战士通过通 话交流，互相传达自己知道的战况信息，每次通话，可以让通话的双方知道对方的所有情报，设计算法，使用最少的通话次数，使得战场上的n个士兵知道所有的战 况信息，不需要写程序代码，得出最少的通话次数。
思路：先是一个人和n-1人通话，之后就产生了2个全知的人，因为剩下n-2个人都不全知所以至少要被再交互1次，并且此n-2个中任何两个不全知的人交互都没有意义，必须交互一个全知的人，这样就产生了3个全知和n-3个非全知，同理这n-3个必须同那3个全知中的一个交互，以此类推，直到最后一个非全知被交互，所以是n-2，所以总共是n-1+(n-2)=2n-3
标签：
原文地址：http://www.cnblogs.com/summerofsunshine/p/4412350.html
