图图图图！！！

终于开始图了，我估计我已经想着复习图有好久时间了，4月24日开始了奥！今天做了两个图的问题，不多BB，直接列出题干，

这道题，很简单，但是我用的方法有些麻烦了，我是一步一步分析，首先如果法官不相信任何人，那么他的邻接矩阵肯定全是0，我先找到邻接矩阵全是0或者不存在的，问题来了，如果有两个人都是这样呢？那么我直接返回1，然后我看每个人都信任小镇的法官，我们知道每个元素的邻接矩阵肯定都含有法官的标号，也就是法官的矩阵为1.那么我们列出代码：等等，这道题这几个条件如果放在图里面，不就是法官出度为0，入度为N-1 吗，（有人会问，如果有人没相信别人，也就是没有这个人呢）那肯定就是没办法判断了呀 ，所以成立的，下面我们列出代码吧：“

    public int findJudge(int N, int[][] trust) {
        HashMap<Integer,List<Integer>>map=new HashMap<>();
        for(int[] ints:trust){
           List<Integer>list=map.getOrDefault(ints[0],new ArrayList<>());
           list.add(ints[1]);
           map.put(ints[0],list);
        }
        int judge=-1;
        for(int i=1;i<=N;i++){
            if(!map.containsKey(i)||map.get(i).size()==0)  {
                if(judge!=-1) return -1;
                judge=i;
            }
        }
        if(judge!=-1){
            for(int i=1;i<=N;i++){
                if(i==judge) continue;
                if(!map.get(i).contains(judge)) return -1;
            }
        }
        return  judge;
    
    }

下面这道题，是图的dfs，直接列出题干吧

：

首先建立邻接矩阵，然后对于邻接矩阵进行深度遍历，问题很简单，但是我们要找到最小的字符，首先我们要对于邻接矩阵进行排序，小的放前面，然后我们结束语句应该是什么呢？应该是我们将直到邻接矩阵只剩下一个时候，我们添加他，这就说明成功了，但是我们这样添加逆序的，我们最后调转一下就好了，下面我们列出代码：

    HashMap<String,List<String>>mapAir=new HashMap<>();
    List<String>ansaaa=new ArrayList<>();
    public List<String> findItinerary(List<List<String>> tickets) {
        for(List<String> ticket:tickets){
            List<String>list=mapAir.getOrDefault(ticket.get(0),new ArrayList<>());
            list.add(ticket.get(1));
            mapAir.put(ticket.get(0),list);
        }
        for(List<String>list:mapAir.values()){
            Collections.sort(list);
        }
        addItinerary("JFK");
        Collections.reverse(ansaaa);
        return ansaaa;
    //    ans.add(addItinerary(tickets,"JFK"));

    }
    public void addItinerary(String begin){
        List<String>ne=mapAir.get(begin);
        while (ne!=null&&ne.size()>0){
            String temp=ne.get(0);
            ne.remove(0);
            addItinerary(temp);
        }
        ansaaa.add(begin);
    }