关注
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
相关推荐
点赞 评论 收藏
分享
02-08 00:07
门头沟学院 网络安全 点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 三月的小目标 #
27013次浏览 505人参与
# 27届求职交流 #
16141次浏览 330人参与
# 神州信息求职进展汇总 #
4411次浏览 73人参与
# 26届求职交流 #
8044次浏览 192人参与
# 快手求职进展汇总 #
737432次浏览 7114人参与
# 交出你的校招焚诀 #
19598次浏览 311人参与
# HR问:你期望的薪资是多少?如何回答 #
79813次浏览 672人参与
# 面试___岗的必刷题单 #
21945次浏览 410人参与
# 面试中,你被问过哪些奇葩问题? #
88997次浏览 850人参与
# 哪些公司开暑期实习了? #
35092次浏览 289人参与
# 大厂无回复,继续等待还是奔赴小厂 #
329967次浏览 1938人参与
# 小米求职进展汇总 #
1028651次浏览 6518人参与
# 实习想申请秋招offer,能不能argue薪资 #
226566次浏览 1216人参与
# 你觉得mentor喜欢什么样的实习生 #
51646次浏览 1008人参与
# 实习生至暗时刻 #
24485次浏览 483人参与
# 硬件人的简历怎么写 #
330640次浏览 3093人参与
# 找AI工作应该卷什么? #
7921次浏览 115人参与
# 实习最晚的一次下班是几点 #
28469次浏览 146人参与
# 字节开奖 #
132338次浏览 612人参与
# 运营面经 #
160805次浏览 1349人参与
# 米哈游求职进展汇总 #
591452次浏览 3034人参与
