※ 引述《DJYOMIYAHINA (通通打死)》之銘言：
: 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
思路:
差不多 紀錄每個節點出現的次數 然後排序 最後乘起來加上去
Python Code:
class Solution:
def maximumImportance(self, n: int, roads: List[List[int]]) -> int:
record = defaultdict(int)
result = 0
for road in roads:
record[road[0]] += 1
record[road[1]] += 1
sorted_value = sorted(record.values(),reverse=True)
for i in range(len(sorted_value)):
result += sorted_value[i] * n
n -= 1
return result
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 114.43.138.195 (臺灣)
※ 文章網址: https://www.ptt.cc/bbs/Marginalman/M.1719540886.A.5A6.html