网站建设原则应考虑哪些/自己开平台怎么弄啊
题目
思路:该题是一道并查集的模板题目,感觉看过就比较简单,找到有事和一个东西有关的东西,这题是一类东西为一颗树,所以有多少类就有多少树
AC代码:
package 练习;
import java.io.*;
import java.util.*;
public class 练习 {static int find(int arr[], int x) {//查找if(arr[x]!=x) {arr[x] = find(arr, arr[x]);}return arr[x];}public static void main(String[] args) {Scanner sc = new Scanner(System.in);int n = sc.nextInt();int arr[] = new int[n];for(int i=0;i<n;i++) {arr[i] = i;}for(int i=0;i<n;i++) {int d = sc.nextInt()-1;int a = find(arr, i);int b = find(arr, d);arr[a] = b;}int count = 0;//System.out.println(Arrays.toString(arr));for(int i=0;i<n;i++) {if(arr[i]==i) {count++;}}System.out.println(count);}
}