The numbers on the edges are counted twice.

The reasoning needed here is much the same as for the problem Plum Tree. See the detailed hint for Plum Tree.