嘿,我正在尝试解决这个问题,我很清楚这个想法,任何人都可以解释它背后的方法以及我应该如何继续

问题描述

问题陈述:给你一个有 N 个细胞的迷宫。每个单元格可以有多个入口点,但不能超过一个出口(即入口/出口点是单向门,如阀门)。单元格以从 0 到 N-1 的整数值命名。您需要找到以下内容

最近的会议单元格:给定任意两个单元格 - C1、C2,找到从 C1 和 C2 都可以到达的最近单元格 Cm。

INPUT FORMAT - 第一行的单元格数为 N

第二行包含 edge[] 数组的 N 个值的列表。 edge[i] 包含一步可以从单元格“i”到达的单元格编号。如果第 i 个单元格没有出口,则 edge[i] 为 -1。

第三行包含两个单元格编号,需要找到其最近的会议单元格。 (如果两个给定单元格中没有会议单元格,则返回 -1)。

输出格式 - 查找最近的会议单元 (NMC)。

解决方法

暂无找到可以解决该程序问题的有效方法,小编努力寻找整理中!

如果你已经找到好的解决方法,欢迎将解决方案带上本链接一起发送给小编。

小编邮箱:dio#foxmail.com (将#修改为@)