关注
豆油瓶代码 做完题才写出来的 大家看看能不能通过。亲测了几个都过了。 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-03 14:11
广西大学 渠道销售 点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 26届的你们有几段实习? #
25110次浏览 322人参与
# 机械人,你拿到几个offer啦 #
37722次浏览 312人参与
# 你被哪些公司秒挂过? #
20882次浏览 189人参与
# 你后悔自己读研吗? #
10600次浏览 186人参与
# 如何提高实习转正率? #
8314次浏览 137人参与
# 设计人的面试记录 #
128734次浏览 1355人参与
# 月薪多少能在一线城市生存 #
12857次浏览 186人参与
# 面试体验感最好的是哪家? #
222133次浏览 2370人参与
# 你认为哪些项目算烂大街? #
10418次浏览 214人参与
# 当下环境,你会继续卷互联网,还是看其他行业机会 #
115467次浏览 802人参与
# 你以为的实习VS真实的实习 #
13910次浏览 142人参与
# 机械校招之路总结 #
92597次浏览 1891人参与
# 网申一定要掌握的小技巧 #
9846次浏览 66人参与
# 找工作时的取与舍 #
81686次浏览 584人参与
# 最难的技术面是哪家公司? #
6824次浏览 61人参与
# 你小时候最想从事什么职业 #
103176次浏览 1786人参与
# 产品实习,你更倾向大公司or小公司 #
158722次浏览 1962人参与
# 双非能在秋招上岸吗? #
219064次浏览 1159人参与
# 金三银四,你有感觉到吗 #
603685次浏览 5913人参与
# 机械制造岗投递时间线 #
23910次浏览 352人参与