P3600. 获取食物游戏

小慕正在设计一个资源收集的模拟程序。 地图由 N 个节点组成，每个节点上至多 2 条有向边，通过边可将小慕的角色传送至指定的其它节点。 同时，每个节点上标注了三个数字： 第一个数字 id：代表节点的编号，从0到 N - 1，每个节点各不相同； 第二个数字 parent-id：代表从编号为parent-id的节点可以通过一条有向边到达当前节点(-1则表示没有任何节点能通过有向边到达此节点，这样的节点在地图中有且仅有一个)； 第三个数字 value：取值在[100，100]的整数值之间，正整数代表小慕的角色获得相应数值单位的资源，负整数代表失去相应数值单位的资源(小慕的角色可能存在临时持有资源为负数的情况)，0则代表无变化。 此外，地图设计时保证了小慕的角色不可能到达相同的节点两次，并且至少有一个节点的value是正整数。 模拟开始后，小慕的角色任意选择一个节点作为起点，当遇到下列情况之一结束模拟： 小慕的角色当前所在的节点无有向边； 小慕的角色在任意节点上主动选择结束模拟。 请计算小慕的角色在模拟结束后，最多可以获得多少单位的资源。