Algunas de las $100$ ciudades de un reino están conectadas por carreteras. Se sabe que para cada dos ciudades $A$ y $B$ conectadas por una carretera, existe una ciudad $C$ que no está conectada por una carretera con al menos una de las ciudades $A$ y $B$. Determine el número máximo posible de carreteras en el reino.