推 rainkaras: 大師 06/28 08:40
推 sustainer123: 大師 06/28 08:50
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
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 125.228.146.144 (臺灣)
※ 文章網址: https://www.ptt.cc/bbs/Marginalman/M.1719534680.A.FFB.html