還記得蚯蚓之集結問題嗎？

傳說中蚯蚓國非常特別, 對於任意兩個都市而言, 必定有一條且僅有一條路徑可以連通. 而在這特別的國家中蚯蚓們都活得非常愉快.

但好景不常, 某天, 蚯蚓國與鄰國發生了戰爭！ 情急之下, 國王蚯蚓下令所有蚯蚓必須快速集結成軍.

蚯蚓國的軍隊編制一樣也很特別: 每個都市必定會有且只有一支小隊, 每支小隊會各自屬於某個軍旅.

而且當蚯蚓國的軍隊在集結之時, 一定只會朝首都的方向走.

並且, 若有某個蚯蚓小隊走到城市 x 時, 發現有另外一支同軍旅的小隊也正朝 x 走來, 那麼他們就會停下腳步, 等待另外一支小隊走到 x, 並集結成一支新的小隊.

不過當然, 行軍是會有花費的, 人數 a 的小隊經過 b 條道路, 就會消耗掉 a^2 * b 的蚯蚓幣.

由於最近國庫十分吃緊, 所以蚯蚓國王希望你能幫他算算, 到底, 讓所有軍旅都各自集結起來, 至少需要花多少蚯蚓幣?

這並不是今天的問題.

上次在你的幫助之下蚯蚓國順利的擊退了鄰國, 但正所謂居安思危, 為了能有效的在接下來戰爭中防備, 某蚯蚓大臣提議改變道路的佈線.

然而因為蚯蚓國的道路工事十分困難, 必須在鬆軟軟的泥土上弄出一條鬆軟軟卻不能崩塌的通道, 所以蚯蚓國王決定先進行防備困難度的評估再決定.

經過了三天三夜的思考, 喝了三十三杯的溫開水, 蚯蚓國王最後決定要以國土中距離大於毛毛蟲數的都市對數來表示防備困難度.

然而正當蚯蚓國王要實際開始計算防備困難度時, 才發現國土中的都市竟然多到他難以計算!

此時, 他想起了一個人, 那個很會寫程式的人. 沒錯, 就是你, 蚯蚓國王希望你能幫他算算, 目前國家的防備困難度到底是多少?