2N

2n-4都有算法了，2n纯属开玩笑。
abcd4个人，所有其他人和a通话，共n-4次，然后ab,cd,ac,bd4次通话之后abcd4个人知道所有信息，共4次,然后a再和其他所有人通话，共n-4次。故总数为:n-4+4+n-4=2n-4

那样能有N个吗??????

没看懂，什么N个？语文不好，说明白点好吗？

首先把N个顶点的图连通,至少要N-1条边,此时最后通话的两个人有所有消息.
然后再添一条边可以使另外两个人有所有消息(忽略最坏情况),所以N条边最多可以使4人有所有消息.
最后由这4个人向其余N-4个人传播,至少N-4次.
所以总共至少N+N-4=2N-4,
这样证明应该没错吧..

问题是怎么证明4个人向其余N-4个人传播,至少N-4次，如果有两个人手里信息正好互补，一沟通不就又出来了2个N信息的？这样就少一次。