Company: Goldman Sachs_10july
Difficulty: medium
Max Different Roads Problem Description Five friends are planning an adventure across a exotic country filled with mountains, forests, and lakes. The country is divided into N places (labeled 1 to N), which are connected by M bidirectional roads. The friends want to make a trip to be as adventurous as possible - that is, they want to see as many of the country as possible without taking the same road twice. They can start the trip from any place, but need to end the trip at place 1. They can choose to skip certain places or roads. They can also visit a place multiple times, but will not go through a road more than once. Given the above constraints, write a program to find the maximum number of roads the friends can go through in a single trip. Read the input from STDIN and print the output to STDOUT. Do not print arbitrary strings anywhere in the program, as these contribute to the output and test cases will fail. Constraints 2 ≤ N ≤ 100 1 ≤ M ≤ 2N - 2 1 ≤ A[i], B[i] &le