Encontrar el Vértice Más Pesado en un Grafo
Dado un grafo no dirigido con
v vértices y e aristas, se te pide encontrar el vértice más pesado. La “pesadez” de un vértice se define por la cantidad de conexiones que tiene. Mientras más vecinos tenga un vértice, más pesado se considera. Si varios vértices tienen la misma pesadez máxima, debes devolver aquel que tenga el número más pequeño.Entrada
La primera línea de la entrada contiene dos enteros
v (1 ≤ v ≤ 1000) y e (1 ≤ e ≤ 100 000).Las siguientes
e líneas contienen pares de enteros v1, v2 (1 ≤ v1, v2 ≤ v), lo cual significa que el vértice v1 está conectado con el vértice v2 y viceversa.Salida
El programa debe imprimir el índice más pequeño del vértice con la mayor pesadez.
Ejemplos
Entrada | Salida |
8 9
1 4
4 6
3 2
2 1
5 2
5 6
8 5
7 6
7 8 | 2 |
Explicación
Constraints
Time limit: 2 seconds
Memory limit: 512 MB
Output limit: 1 MB