蓝桥杯算法提高VIP-分分钟的碎碎念 （Java代码）

解题思路:这道题我一开始用的是并查集的方法来判断一共有几棵树，但是答案显示错误91%，最后看了一的代码，发现好像大家用的都不是我这种方法写的，但我还是要将我的丑代码贴出来

注意事项:

参考代码:

//一下这个是第一遍敲的，所以没怎么修改，

public class Main{
 static int[] a;
 static int[] b;
 static int num;
 
 public static int find(int i) {
  
  while(i!=a[i]) {  //寻找根节点
   i=a[i];
  }
  return i;
 }
 public static void main(String[] args) {
  Scanner sc=new Scanner(System.in);
  num=sc.nextInt();
  a=new int[num];
  b=new int[num];
  int count=0;
  for(int i=0;i<a.length;i++)
   a[i]=i;
  Arrays.fill(b,0);
  for(int i=0;i<a.length;i++)
   a[i]=sc.nextInt();
  for(int i=0;i<a.length;i++) {
   int x=a[find(i)];  
    b[x]=1;   
  }
  for(int i=0;i<b.length;i++)
  //System.out.print(b[i]+",");
  count+=b[i];
  System.out.println(count);
 }
}

//这篇是我参照别人的，也贴出来供大家参考

public class AAA {
 public static int[] form=new int[1001];
 public static int[] dp=new int[1001];
 public static void main(String[] args) {
  Scanner sc=new Scanner(System.in);
  int n,ans=0;
  n=sc.nextInt();
  for(int i=1;i<=n;i++)
   form[i]=sc.nextInt();
  for(int i=1;i<=n;i++) {
   dp[i]=dp[form[i]]+1;
   ans=Math.max(dp[i], ans);
  }
  System.out.println(ans);
  
 }

}