III. Maximum Path Sum

Key: What to do at the current layer might not be the same as reporting to what parent/root is asking for.