​LeetCode 997. 找到小镇的法官​

LeetCode 997. 找到小镇的法官

图的概念题
若a信任b则连一条a到b的边，所有人的信任关系构成一张有向图，可知小镇法官的出度为0，入度为n-1，且至多存在一个这样的点

代码：

class Solution {
public:
    int findJudge(int n, vector<vector<int>>& trust) {
        vector<int> out(n + 1), in(n + 1);
        for (auto& e : trust)out[e[0]]++, in[e[1]]++;
        for (int i = 1; i <= n; i++)if (in[i] == n - 1 && out[i] == 0)return i;
        return -1;
    }
};