U114697 战略威慑（数据加强）
题目背景
马奥雷利亚诺布恩迪亚上校发动了他的第三十二次战争，让我们祝他好运。
题目描述
马孔多附近有n个城市，
有n-1条双向道路连通这些城市。上校想通过摧毁两条公路的方式对当局予以威慑。但是上校的老师
告诉他为了战略目的这两条路不可以有共同的城市。这次行动对当局的威慑效果将等于两条路径的长
度的乘积。假设每条道路的长度等于1，并且路径的长度等于道路的数量。请你帮上校造成最大的威
慑。
输入格式
无
输出格式
无
说明/提示
对于35%的数据， n