思路:通过 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로 제공되는 모든 OJ를 이용하고 참여하실 수 있습니다.
南阳理工学院OJ 공용 계정을 사용