今天在读Robert Sedewick著的《算法(第四版)》,在读完1.5 案例研究:union-find算法一节后,感觉很是痛快,准备在MacBook上敲一遍代码。
1 import java.util.Arrays;
2 import java.io.*;
3
4 public class UF
5 {
6 private int[] id;
7 private int count;
8
9 public UF(int N)
10 {
11 count = N;
12 id = new int[N];
13
14 for(int i = 0;i < N;i++)
15 {
16 id[i] = i;
17 }
18 }
19
20 public int count()
21 {
22 return co