题目描述
某电商APP希望基于用户的商品浏览历史记录，基于商品的热度值，给用户推荐一些关联的商品。
用户浏览过的商品和类似商品会关联在一起，每个商品最多和 3 个商品进行关联。每个商品都有一个热度值，是系统基于当前商品的购买量和搜索热度等计算出来的值。
现给出用户浏览的商品关联信息，找出最合适的推荐商品序列，要求推荐序列中商品热度值总和最高，并且返回该热度值。
输入描述
第一行：商品关联数组的长度，长度取值是 [1，10000]；
第二行：商品关联数组，其中除第一个元素单独一组外，其他每连续三个元素一组，为前面商品的关联商品；
数组里面值表示商品的热度值，取值范围 [-2000, 2000]，其中 -1 表示这个商品没有和其他商品进行关联。
注意：商品关联关系之间不存在环。
输入中的 -1 表示这个商品没有和其他商品进行关联
输出描述
现在基于用户浏览的商品关联信息，找出最合适的推荐序列，推荐序列中商品热度值总和最高，并且返回该热度值。
注意：每个商品只能在推荐序列中出现一次。
