牛客病毒感染

B.病毒感染node 题意：给出一颗全部路径都为1的树，让你找出到其他点距离和最小的点，若存在多个，都输出。ios 暴力法：跑n边迪杰斯特拉，n>=5e5，显然不行。c++ 试着画图模拟找思路：git 上图中，1到其他各点的距离和为7（1+1+1+1+1+2），2到其他各点的距离和为10（1+1+2+2+2+2），由于题目保证了各路径长度都为1，显然，从1到2的过程当中，增长的路径是一、三、四、五

>>阅读原文<<