题意 : 给定n (n<=1e5)个点的树, 对于每个点u输出u到其他节点v的路径和

input

5
1 2
1 3
3 4
3 5

output

6 9 5 8 8

记得以前见到过，但是不会写，所以来求大佬们指点一下，或则给个原题也行 QAQ