求重要城市的代码，未经过测试，dfs暴力求解 public class Main9 { public static void main(String[] args){ /** Scanner scanner=new Scanner(System.in); String a=scanner.nextLine(); String[] strings=a.split(" "); int k1=Integer.valueOf(strings[0]); int k2=Integer.valueOf(strings[1]); int[][] kk=new int[k1+1][k1+1]; for(int i=0;i<k2;i++){ String a2=scanner.nextLine(); String[] strings1=a2.split(" "); int n1=Integer.valueOf(strings1[0]); int n2=Integer.valueOf(strings1[1]); kk[n1][n2]=1; } **/ int[][] kk=new int[5][5]; kk[1][3]=1; kk[2][1]=1; kk[3][2]=1; kk[4][3]=1; int[][] keda=new int[5][5]; for(int i=1;i<5;i++){ dfs(keda,kk,i,i,0); } for(int i=1;i<keda.length;i++){ for(int j=1;j<keda.length;j++){ System.out.print(keda[i][j]); } System.out.println(); } int count =0; for(int i=1;i<kk.length;i++){ int chudu=0; for(int d=1;d<kk.length;d++){ if(keda[i][d]==1){ chudu++; } } int rudu=0; for(int j=1;j<kk.length;j++){ if(keda[j][i]==1){ rudu++; } } if(rudu>chudu){ count++; } } System.out.println(count); } public static void dfs(int[][] keda,int[][] kk,int now,int x,int count){ if(now==x){ count++; } if(count==2){ return; } for(int i=1;i<keda.length;i++){ if(kk[x][i]==1&&now!=i&&keda[now][i]!=1){ keda[now][i]=1; dfs(keda,kk,now,i,count); } } } }