思路是存猴子跳跃距离的平方,然后距离计算的时候就不用开根了,跑一遍最小生成树得到边的最大值,然后遍历猴子寻找大于最大值的计数。
正常的遍历找大于最大值的计数方法能过,但我想用优先队列优化一下,就是猴子跳跃距离的平方存到小根堆里,while循环只要此时堆顶小于最大值就出堆。
但是 2*RE 求解
二楼贴代码 && 记录