思路:通过 1≤pi<i1≤p_i<i1≤pi<i 可以知道,每次连接的上一个节点都是之前已经出现过的,所以我们可以找 iii 和 pip_ipi 之间的关系,多观察就可以得到表达式 sum[i]=sum[pi[i]]+1sum[i]=sum[pi[i]]+1sum[i]=sum[pi[i]]+1 ,最后暴力全部比较一遍就知道数量最多且编号最小的一条路了。
注册一个 南阳理工学院OJ 通用账户,您就可以在我们提供的所有在线评测服务上提交代码、参与讨论。
使用您的 南阳理工学院OJ 通用账户