蓝桥杯的题的是真的难懂算法都悄悄的融入到题里了。很难发现小蓝在环球旅行时来到了一座古代遗迹里面并排放置了 n 个传送阵进入第 i 个传送阵会被传送到第 a i ​ 个传送阵前并且可以随时选择退出或者继续进入当前传送阵。 小蓝为了探寻传送 阵中的宝物需要选择一个传送阵进入然后连续进入之后的传送阵。小蓝希望尽可能多地进入传送门以便搜索宝物同时他可以使用一次魔法从某个传送阵 j 走到相邻的第 j−1 或第 j1 个传送阵请问小蓝最多能到达多少个不同的传送阵一个传送阵可多次进入但在计算答案时只算一个。 输入格式 输入的第一行包含一个正整数 n。 第二行包含 n 个正整数 a 1 ​ ,a 2 ​ ,…,a n ​ 相邻整数之间使用一个空格分隔。因为之前学了并查集的模板所以就在此模板上说话因为题目给你了从i到a[i]所以这两个就是相连的这就是合并的数据长度就需要用size来统计要是合并了长度也需要一起合并这是真的狗这我咋能想到吧最后的难点就是要是Max是相邻合并但是要是一家独大呢所以要先用Max过一遍sizeimport java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.io.StreamTokenizer; public class Main { static int[] boss; static int []size; public static void main(String[] args) throws IOException { BufferedReader brnew BufferedReader(new InputStreamReader(System.in)); StreamTokenizer stnew StreamTokenizer(br); st.nextToken(); int n(int)st.nval; bossnew int[n1]; sizenew int[n1]; for (int i 1; i boss.length; i) { boss[i]i; size[i]1; } int []anew int[n1]; for (int i 1; i n; i) { st.nextToken(); a[i](int) st.nval; } for (int i 1; i n; i) { union(i,a[i]); } int max 0; for (int i 1; i n; i) { if (boss[i] i) { // 只看根节点 max Math.max(max, size[i]); } } for (int i 1; i n; i) { int rootjFind(i); int rootj1Find(i1); if (rootj1!rootj){ maxMath.max(max,size[rootj1]size[rootj]); } } System.out.println(max); } public static int Find(int x){ if (xboss[x]){ return x; } else{ return boss[x]Find(boss[x]); } } public static void union(int x,int y){ int rootxFind(x); int rootyFind(y); if (rooty!rootx){ boss[rooty]rootx; size[rootx]size[rooty]; } } }