豆油瓶代码    做完题才写出来的   大家看看能不能通过。亲测了几个都过了。 import java.util.ArrayList; import java.util.Scanner; public class Main1 {     private static ArrayList<Node> list = new ArrayList<>();     private static int n;     private static int[][] juzhen;     private static int result = 0;     public static class Node {         private int data;         private boolean isvisited;         Node(int data, boolean isvisited) {             this.data = data;             this.isvisited = isvisited;         }         public void setIsvisited(boolean isvisited) {             this.isvisited = isvisited;         }     }     public static void deepbianli(int nodeIndex){         for(int i =nodeIndex; i< n; i++){             if (list.get(i).isvisited){             }else {                 Node node = list.get(nodeIndex);                 node.setIsvisited(true);                 for (int j = 0; j < n; j++){                     int weight = juzhen[i][j];                     if(weight >= 3){                         if(list.get(j).isvisited){}                         else{                             deepbianli(j);                         }                     }                 }             }         }     }     public void setN(int n) {         this.n = n;     }     public void setJuzhen(int[][] juzhen) {         this.juzhen = juzhen;     }     //    public void setN(int n) {     public static void main(String[] args) {         Main1 m1 = new Main1();         Scanner sc = new Scanner(System.in);         int n = sc.nextInt();         int[][] juzhen = new int[n][n];         for(int i = 0; i< n; i++){             for(int j = 0 ; j< n; j++){                 juzhen[i][j] = sc.nextInt();             }         }         for (int i = 0; i< n; i++){             list.add(new Node(i+1,false));         }         m1.setN(n);         m1.setJuzhen(juzhen);         for (int i = 0; i<n;i++){             if (list.get(i).isvisited){             }else {                 deepbianli(i);                 result++;             }         }         System.out.println(result);     } }
点赞 1

相关推荐

不愿透露姓名的神秘牛友
07-15 17:17
听说过付费实习,没想到这么贵啊我去,要不我给你个腰子吧
哈哈哈,你是老六:这种公司一定要注意啊,不要随便签合同,只要签了后面钱可能回不来,而且你通过法律途径也弄不回
点赞 评论 收藏
分享
机械打工仔:我来告诉你原因,是因为sobb有在线简历,有些HR为了快会直接先看在线简历,初步感觉不合适就不会找你要详细的了
投了多少份简历才上岸
点赞 评论 收藏
分享
下北澤大天使:你是我见过最美的牛客女孩😍
点赞 评论 收藏
分享
牛客网
牛客网在线编程
牛客网题解
牛客企业服务