static void Main(string[] args)
{
string[] input = "9-0 3-4 5-8 7-2 2-1 5-7 0-3 4-2".Split(' ');
var quickUnion = new QuickUnionUF(10);
foreach (string s in input)
{
quickUnion.ResetArrayCount();
string[] numbers = s.Split('-');
int p = int.Parse(numbers[0]);
int q = int.Parse(numbers[1]);
quickUnion.Union(p, q);
int[] parent = quickUnion.GetParent();
for (int i = 0; i < parent.Length; i++)
{
if (parent[i] == i)
{
Console.WriteLine("|---- " + i);
DFS(parent, i, 1);
}
}
Console.WriteLine("数组访问：" + quickUnion.ArrayVisitCount);
}
}
