第三题：差一个排序输出，，， import java.util.Scanner; public class Test006 { public static void main(String[] args)  { // TODO Auto-generated method stub Scanner scanner = new Scanner(System.in); int group = scanner.nextInt(); while (group >= 1)  { int userNum = scanner.nextInt(); int target = scanner.nextInt(); int degree = scanner.nextInt(); int[][] users = new int[userNum][userNum]; int[][] degrees = new int[userNum][userNum]; for (int j = 0; j < userNum; j++)  { for (int k = 0; k < userNum; k++)  { if (j == k)  { users[j][k] = -1; degrees[j][k] = -1; }  else  { users[j][k] = 0; degrees[j][k] = 0; } } } int num = scanner.nextInt(); for (int i = 0; i < num; i++)  { int user1 = scanner.nextInt(); int user2 = scanner.nextInt(); users[user1][user2] = users[user2][user1] = scanner.nextInt(); degrees[user1][user2] = degrees[user2][user1] = 1; } deal(users, degrees,target); for (int l = 0; l < userNum; l++)  { if (degrees[target][l] == degree)  { System.out.print((users[target][l]) + " "); } } group--; } } public static void deal(int[][] array, int[][] degree, int row)  { int rows = array.length; for(int col = 0; col < rows;col++) { if(array[row][col] != -1 && array[row][col] != 0) { for(int j  = 0 ; j < rows; j++) { if(array[col][j] != -1 && array[col][j] != 0 && array[row][j] == 0) { array[j][row] = array[row][j] = array[col][j] + array[row][col]; degree[j][row] = degree[row][j] = degree[col][j] + degree[row][col]; } } } } }