关注
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
相关推荐
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 春招 / 实习投递,你最焦虑的一件事 #
2020次浏览 26人参与
# 27届求职交流 #
17569次浏览 355人参与
# 神州信息求职进展汇总 #
4519次浏览 74人参与
# 今年找实习到底有多难? #
1420次浏览 13人参与
# 26届求职交流 #
8768次浏览 214人参与
# 你感受到金三银四了嘛? #
493次浏览 11人参与
# 工作丧失热情的瞬间 #
366554次浏览 2556人参与
# 快手求职进展汇总 #
737482次浏览 7115人参与
# 三月的小目标 #
28261次浏览 532人参与
# 听劝,这个公司值得去吗 #
678498次浏览 2000人参与
# 交出你的校招焚诀 #
20501次浏览 316人参与
# HR问:你期望的薪资是多少?如何回答 #
79884次浏览 674人参与
# 面试___岗的必刷题单 #
22857次浏览 414人参与
# 哪些公司开暑期实习了? #
37245次浏览 304人参与
# 面试中,你被问过哪些奇葩问题? #
89029次浏览 850人参与
# 实习最晚的一次下班是几点 #
28578次浏览 147人参与
# 国企/银行/研究所公司爆料 #
195021次浏览 900人参与
# 大厂无回复,继续等待还是奔赴小厂 #
330059次浏览 1938人参与
# 小米求职进展汇总 #
1028775次浏览 6518人参与
# 你觉得mentor喜欢什么样的实习生 #
51708次浏览 1008人参与
# 实习想申请秋招offer,能不能argue薪资 #
226698次浏览 1216人参与
谷川联行工作强度 24人发布