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)