Para encontrar la velocidad de conexión con el punto más alto, puede agregar un punto punteado para representar la "parte superior" y conectarle el punto más alto.
Los bloques conectados, piense en ello, se pueden mantener mediante la búsqueda de sindicatos.
Elimine puntos en orden y encuentre la cantidad de puntos que están a la misma velocidad de conexión que el punto virtual en este momento. Eliminar puntos no es fácil de mantener y verificar la colección, pero agregar puntos es bueno, así que considere la búsqueda inversa.
Primero elimine todos los puntos que se eliminarán para obtener un estado final, y luego agréguelos uno por uno en orden inverso, mantenga, verifique y procese las respuestas.
Nota: Por conveniencia, comprimí las coordenadas bidimensionales en un int (los datos son relativamente pequeños y la complejidad inherente no ha cambiado)
La complejidad debe ser O (mn) y se utilizan todos los puntos del gráfico de enumeración.