Advertisement
momo2345

Find the town judge

May 26th, 2023
588
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.89 KB | None | 0 0
  1. class Solution {
  2. public:
  3.     int findJudge(int n, vector<vector<int>>& trust) {
  4.         vector<vector<int>>adj(n+1);
  5.         int m = trust.size();
  6.  
  7.         for(int i=0; i<m; i++)  adj[trust[i][0]].push_back(trust[i][1]);
  8.  
  9.         bool flag = false;
  10.         int judge = -1, cnt=0;
  11.  
  12.         for(int i=1; i<=n; i++)
  13.         {
  14.             if(adj[i].size() == 0)
  15.             {
  16.                 judge = i;
  17.                
  18.                 for(int j=1; j<=n; j++)
  19.                 {
  20.                    for(int k =0; k< adj[j].size(); k++)
  21.                    {
  22.                        if(adj[j][k] == judge)
  23.                        {
  24.                            cnt++;
  25.                            break;
  26.                        }
  27.                    }
  28.                 }
  29.  
  30.                 if(cnt != n-1) judge = -1;
  31.                 break;
  32.             }
  33.  
  34.         }
  35.  
  36.         return judge;
  37.     }
  38. };
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement