gbr的馒头屋

摘要： 参考了：http://www.cnblogs.com/zhsl/archive/2013/08/10/3250755.htmlhttp://blog.csdn.net/chaobaimingtian/article/details/9852761题意：一个有n个节点的树，每个节点存有一份独一无二的信息，要求用最小的步数，把每个节点的信息共享给所有的节点。一个节点把自己所包含的所有信息传递给相邻的一个节点为一步。题目不是求最小的步数，而是问最小的步数下，信息传递的方法有多少种。分析：最小步数：所有节点把信息传给同一个节点，再由这个节点传给其他节点。因此最小步数为树边数的2倍，即2*(n-1)。我 阅读全文