阿里巴巴2018校招笔试题

前几天做了阿里的2018的校招笔试题，我投的岗位是Java研发，在这里跟大家分享下笔试题及我的解法。

1、 题目
由于当时时间比较紧，只有四十分钟，但是题目也只有一道，可能我比较渣，所以时间很赶，没来得及截图，下面是我对题目的大致记忆。

大致意思是给定一组树节点，形式为（id, pId, cost），其中id是节点的序号，pId是父节点的序号，cost是花费，即完成这件事情所需的花费。给定的节点可以构成一棵树或者一个森林，需要求出树或森林中最大的花费是多少。举例如下：
给定节点：
1, 0, 2
2, 1, 3
3, 1, 2
4, 0, 3
构成如下森林：

                (1, 0, 2)               (4, 0, 3)
               _____|_____
              |           |
         (2, 1, 3)     (3, 1, 2)

耗费最大的肯定在叶节点，id=2的节点总花费为父节点2+本身花费3=5，以此类推，id=3的节点花费为4，id=4的节点花费为