n个城市计划修建n-1条长度为1的道路连接两个城市，最终使得n个城市互相连通，
从i城市到j城市有且只1条路径，一家施工队计划承包两段道路修建工作，要求
这两段道路不经过相同的城市，他们可获得利润是两段道路长度乘积，现要使得
利润最大化，问最大利润是多少。