关注
class Node{
int[] dis;
int val = Integer.MAX_VALUE;
public Node(int[] dis) {
this.dis = dis;
}
}
public class Main {
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
int[][] dis = new int[6][6];
Node[] node = new Node[6];
for (int i = 0; i < 6; i ++) {
String[] temp = sc.nextLine().split(" ");
for (int j = 0; j < 6; j ++) {
dis[i][j] = Integer.parseInt(temp[j]);
}
node[i] = new Node(dis[i]);
}
Queue<Node> queue = new LinkedList<>();
queue.offer(node[0]);
node[0].val = 0;
while (! queue.isEmpty()) {
Node temp = queue.poll();
for (int i = 0; i < 6; i ++) {
if (temp.dis[i] != 0 && temp.dis[i] != -1) {
node[i].val = Math.min(node[i].val, temp.val + temp.dis[i]);
queue.offer(node[i]);
}
}
}
for (Node x: node) {
System.out.println(x.val);
}
}
} 第二题仅作参考🙁
查看原帖
点赞 1
相关推荐
11-26 18:30
武汉大学 生物工程 点赞 评论 收藏
分享
11-29 11:20
门头沟学院 Java 点赞 评论 收藏
分享
牛客热帖
正在热议
# 25届秋招总结 #
439216次浏览 4477人参与
# 春招别灰心,我们一人来一句鼓励 #
41213次浏览 523人参与
# 北方华创开奖 #
107132次浏览 595人参与
# 地方国企笔面经互助 #
7892次浏览 18人参与
# 实习,投递多份简历没人回复怎么办 #
2453357次浏览 34840人参与
# 虾皮求职进展汇总 #
112700次浏览 878人参与
# 阿里云管培生offer #
119412次浏览 2217人参与
# 实习必须要去大厂吗? #
55513次浏览 959人参与
# 投递实习岗位前的准备 #
1195506次浏览 18543人参与
# 你投递的公司有几家约面了? #
33154次浏览 188人参与
# 双非本科求职如何逆袭 #
661654次浏览 7390人参与
# 机械人春招想让哪家公司来捞你? #
157575次浏览 2267人参与
# 发工资后,你做的第一件事是什么 #
12311次浏览 60人参与
# 工作中,努力重要还是选择重要? #
35446次浏览 384人参与
# 参加完秋招的机械人,还参加春招吗? #
20057次浏览 240人参与
# 实习想申请秋招offer,能不能argue薪资 #
39171次浏览 314人参与
# 非技术岗是怎么找实习的 #
155823次浏览 2120人参与
# 校招入职后的感受 #
162354次浏览 1982人参与
# 找工作,你会甘心进小厂还是猛冲大厂 #
145992次浏览 1601人参与
# 机械求职避坑tips #
24683次浏览 256人参与
# 工作两年想退休了 #
56948次浏览 732人参与
# 找实习多的是你不知道的事 #
1310426次浏览 18370人参与