Trova il vertice più pesante in un grafo
Dato un grafo non orientato con
v vertici e e archi, ti viene richiesto di trovare il suo vertice più pesante. La “pesantezza” di un vertice si misura in base al numero di connessioni che possiede: più vicini ha un vertice, maggiore è il suo peso. Se più vertici hanno lo stesso peso massimo, occorre restituire quello con l’indice più piccolo.Input
La prima riga dell’input contiene due interi
v (1 ≤ v ≤ 1000) ed e (1 ≤ e ≤ 100 000).Le successive
e righe contengono coppie di interi v1, v2 (1 ≤ v1, v2 ≤ v), indicando che il vertice v1 è connesso a v2 e viceversa.Output
Il programma deve stampare l’indice più piccolo del vertice con il peso più elevato.
Esempi
Input | Output |
8 9
1 4
4 6
3 2
2 1
5 2
5 6
8 5
7 6
7 8 | 2 |
Spiegazione
Constraints
Time limit: 2 seconds
Memory limit: 512 MB
Output limit: 1 MB