第二题问题转化后DFS 确定这个人有几个一定比他弱,几个人一定比他强就ok。 java代码ac     public static void dfs(int[][] battles, int index, int p){         for(int i =0; i< battles.length; i++){             if(index == 0 && p == battles[i][0] && !post.contains(battles[i][1])){                 post_count++;                 dfs(battles, index, battles[i][1]);                 post.add(battles[i][1]);             }             if(index == 1 && p == battles[i][1] && !pre.contains(battles[i][0])){                 pre_count++;                 dfs(battles, index, battles[i][0]);                 pre.add(battles[i][0]);             }         }     } }