https://i.imgur.com/nlXZgLw.jpg
想確認a) b)兩題答案
a)我的想法是先假設所有邊權重都是1，然後對圖G做Floyd Warshall就可得知。最後在將
算出的Total邊數-1就可解此題。時間複雜度為O(n^3)
b)用上一題求出的陣列，對在一列找Max number of connection。然後加總做平均。時間
複雜度為O(n^2)