qq_44555205的博客

这位大佬写的很详细了。 https://blog.youkuaiyun.com/yangzijiangac/article/details/107559199

其实这道题我当时用的vector+二分，t了几次，我就想不通了；然后改的set就过了；后来看了别人写的，结果可以用环形并查集； 先来讲环形并查集吧： 题意：把x放到x%n的位置上，如果被占了就从x%n这个位置往后找第一个空位，如果都没有了，那么就从第一个开始找空位； 那么怎么想到并查集的呢？ 因为我可以用一个fa数组存下来它的父亲比如fa[3]=4那么就表示3被占了，只能去找4这个位置了；知道...

我觉着这道题是很经典的并查集+思维题； 题意很好理解，主要是如何去理解并查集+运用并查集解决这道题； 首先先把并查集搞明白： 并查集：用于归类的数据结构； 我相信刚接触的肯定懵逼，嘻嘻； 首先我用图解释： 那么这就是它归类的大概思路；那么如何实现呢？其实如果你对BFS记录路径很熟悉的话（只不过BFS记录路径需要stack回溯），那么就应该明白如何利用一个数组来表示出自己的父节点；比如fa[1...

题意：在三维坐标上每个案例给你n个球，并且要使得每个球之间能到达(其实就是一个连通图)，并且给出了每个球的中心在三维坐标上的坐标+对应的半径，并且题目给了要求： 1.如果这两个球相交，那么这两个球的距离就位0； 2.如果两个球不想交，那么这两个球的距离就为:D1,2-(R1+R2）； 所以有了这两个条件，很明显就是一个最小生成树； 一个非常好理解的算法kruskal算法，只需要sort+并查集+...