Maximum Diameter Graph

CodeForces - 1082D