牛客病毒感染

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的過程當中，增長的路徑是一、三、四、五

>>阅读原文<<