2374. 边积分最高的节点

这是一个有向图，且每个节点都只有一条出边，指向0的边有1，2，3，4 == 10， 指向7的有5，6 = 11.

我们只需要一次遍历就可以解决，先搞一张哈希表，k存节点编号，v存指向该节点的编号和。维护好这张哈希表即可完成。

class Solution {
public:int edgeScore(vector<int>& e) {unordered_map<long long, long long> hash;long long ans = 0;long long ansi = 0;for (int i = 0; i < e.size(); i++){hash[e[i]] += i;if (hash[e[i]] > ans) {ans = hash[e[i]];ansi = e[i];}if (hash[e[i]] == ans) {if (ansi > e[i]) ansi = e[i];}}return ansi;}
};