摘要：题目链接 方法一: 主要思想是从两个已经有值了的顶点向中间扩散（这里的扩散是指v向u扩散则val[u]=val[v]+1），因为要使最后扩散完后两端最后扩散到的两个数差为1，所以可以考虑成要使扩散完后两端最后扩散到的两个数的差最小且不为0，于是可以使用贪心算法，每次取一个值最小的顶点开始扩散。如果最 阅读全文