Sum of Distances in Tree

Given an undirected tree with n nodes (0..n-1), print for every node the sum of the distances to all other nodes.

1 <= n <= 3 * 10^4