华为OD机试2023(JS,C++,JAVA,PYTHON)-获取最多食物 or 获取食物游戏

本篇题解：获取最多食物 or 获取食物游戏 4 月 10 日新题出炉

题目描述

主办方设计了一个获取食物的游戏。

游戏的地图由 N N N 个方格组成，每个方格上至多 2 2 2 个传送门，通过传送门可将参与者传送至指定的其它方格。
同时，每个方格上标注了三个数字：

1. 第一个数字 i d id i d ：代表方格的编号，从 0 0 0 到 N − 1 N-1 N  −   1 ，每个方格各不相同；
2. 第二个数字 p a r e n t − i d parent-id p a re n t  −   i d ：代表从编号为 p a r e n t − i d parent-id p a re n t  −   i d 的方格可以通过传送门传送到当前方格( − 1 -1 − 1 则表示没有任何方格可以通过传送门传送到此方格，这样的方格在地图中有且仅有一个)；
3. 第三个数字 v a l u e value v a l u e ：取值在 [ 100 ， 100 ] [100，100] [ 100 ， 100 ] 的整数值，正整数代表参与者得到相应取值单位的食物，负整数代表失去相应数值单位的食物(参与者可能存在临时持有食物为负数的情况)， 0 0 0 则代表无变化。

此外，地图设计时保证了参与