题解：CF2133C The Nether

· · 题解

查询次数为两倍的点数，那么我们可以先将每个点与所有点的最大距离都查询出来并储存起来，从最大的距离点开始，每次查询当前点与下一个距离的点是否会有联系，有的话就将该点记录下来，并以该点为当前点继续查询下一个距离的节点，如此反复，这样操作次数正好为两倍点数。 完整代码