第二题问题转化后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]); } } } }