2374.边积分最高的节点

链接：2374.边积分最高的节点
难度：Medium
标签：图、哈希表
简介：返回 边积分 最高的节点。如果多个节点的 边积分 相同，返回编号 最小 的那个。

题解 1 - python

• 编辑时间：2024-09-21
• 执行用时：196ms
• 内存消耗：27.92MB
• 编程语言：python
• 解法介绍：遍历

class Solution:
    def edgeScore(self, edges: List[int]) -> int:
        nodes = [0] * len(edges)
        for i in range(len(edges)): nodes[edges[i]] += i
        return -max((v, -i)for i, v in enumerate(nodes))[1]