【华为OD机试真题 2023】 获取最多食物（C++ Java JavaScript Python）【2023 Q2 | 200分】

华为od机试题库

华为OD机试2022&2023（C++Java JS Py）：https://blog.youkuaiyun.com/banxia_frontend/category_12225173.html

华为OD机试2023最新题库 更新中~（C++Java JS Py）：https://blog.youkuaiyun.com/banxia_frontend/category_12228764.html

华为OD机试题库 复盘中~（C++Java JS Py）：https://blog.youkuaiyun.com/banxia_frontend/category_12257144.html

题目描述

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

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

第一个数字 i d id id：代表方格的编号，从 0 0 0 到 N − 1 N-1 N−1，每个方格各不相同；
第二个数字 p a r e n t − i d parent-id parent−id：代表从编号为 p a r e n t − i d parent-id parent−id 的方格可以通过传送门传送到当前方格( − 1 -1 −1 则表示没有任何方格可以通过传送门传送到此方格，这样的方格在地图中有且仅有一个)；
第三个数字 v a l u e value value：取值在 [ 100 ， 100 ] [100，100] [100，100] 的整数值，正整