The three conditions on the cost and penalty given in the intro should be 
extended to include a fourth assumption, which is used later in the paper 
but not mentioned explicitly:

4) The cost of any pruned subtree must depend only on that pruned subtree 
and not on other parts of the global tree.