并查集

Posted 2020-10-22 q1321273664

并查集就做了一道。。。要说还是套板子的，感觉似懂非懂，感觉上是把一类集合到一个名义下，而且可以从每一个推到它是这一个集合内的。但实现上还是有点迷。。。又看了看，假如起始每个存着自己的下标，并入可以看做把一个下标存入另一个，那么遇到下标与所存值不同，就可以通过搜索所存值最后到达一个下标与值相同的地方，就是一类的根，当然也都是自己理解。。。不过应该没错，再多写几道优化就好了。而且学会了后要注重速度，也就是优化代码，当然现在从基础开始。