Please Provide a Solution in C++ Only (Thank You!)

I have been able to use the tools left behind by my friend to map out a network of villages throughout my region, many pairs of which are connected by roads I must scan all of the roads to figure out which one would give access to the most additional roads (from either side) as a starting point for continued analysis Input Format The first line contains two values, the number of villages (N) and the number of roads linking villages (M) The next M lines each describe a road, indicating the village ID on either side Constraints 1 sNs200 1 S Ms 10,000 0 s Village IDs