解 Leetcode 1615. Maximal Network Rank

Leetcode的問題很多樣，本來科技公司的徵人題目就不可測。今天是圖論的問題1615. Maximal Network Rank，描述的題意很不清楚。搞了許久也不知其圖是否為connected，因為是中等題目先假設是，透過標準的圖論處理，基本上就是造adjacent matrix算degree ，一個 O(V^2+E)的解答就成形，再針對題目優化演算O(V+E)的解答也完成。https://leetcode.com/problems/maximal-network-rank/solutions/3924728/cpython-adjacent-matrix-and-degree-array-ove/