cnt後然後cnt多的給大的權重這樣
比昨天簡單
昨天好難
==
def maximumImportance(self, n: int, roads: List[List[int]]) -> int:
cnt = [0 for _ in range(n)]
for road in roads:
node1, node2 = road
cnt[node1] += 1
cnt[node2] += 1
cnt.sort()
ans = 0
for i in range(n):
ans += (i+1)*cnt[i]
return ans