Shulou(Shulou.com)06/01 Report--

This article mainly introduces how to achieve C++ and search algorithm, has a certain reference value, interested friends can refer to, I hope you can learn a lot after reading this article, the following let the editor take you to understand it.

1. Check the initialization of the set

And the lookup set is implemented in an array. First define an array:

Int father [N]

Father [I] represents the parent node of element I.

Next, initialize. At first, each element is a separate collection, and the parent node is itself, so initialize all father [I] equal to I:

For (int I = 1; I

Welcome to subscribe "Shulou Technology Information " to get latest news, interesting things and hot topics in the IT industry, and controls the hottest and latest Internet news, technology news and IT industry trends.