找到小镇的法官-力扣P997（有向图）

提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档

---

前言

提示：这里可以添加本文要记录的大概内容：
说实话，第一次接触图相关的题目，到底是进度慢了。

---

提示：以下是本篇文章正文内容，下面案例可供参考

一、题目

二、解题

由题意，可得知可看做有向图来处理，法官的条件为入度为n-1,出度为0；

三、代码

代码如下（示例）：

class Solution 
{
public:
    int findJudge(int n, vector<vector<int>>& trust)   //看做有向图
    {
        vector<int> inDegrees(n + 1);
        vector<int> outDegrees(n + 1);
        for (auto& ans : trust) 
        {
            int x = ans[0], y = ans[1];
            ++inDegrees[y];
            ++outDegrees[x];
        }               // 入度为n-1,出度为0
        for (int i = 1; i <= n; ++i) 
        {
            if (inDegrees[i] == n - 1 && outDegrees[i] == 0) 
            {
                return i;
            }
        }
        return -1;
    }
};

---

四、测评结果

五、小结

第一次接触图的题目，说实话比较简单，对自己之后的学习有一定促进作用。