树形 DP，应该是树上每条边有一个方向，如果和边的方向反着走会有一个 1 的代价，求以哪个点为根到其它所有点的代价和最小。