关注
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
相关推荐
点赞 评论 收藏
分享
牛客热帖
更多
- 1... 面试最后的反问环节,能问些什么?(附特供问题)1.2W
- 2... BG一般,如何逆天改命拿下后端秋招SSP?1.1W
- 3... 从面试官的角度看待一场面试是怎么样的?7123
- 4... 《从研一摆烂到稳拿oc:嵌入式er的踩坑血泪史,这些弯路真的别再走了!》6141
- 5... 害,找工作哪有不上当的!5540
- 6... 作为普通家庭出身的我,为什么非大厂不可?4930
- 7... 团、节、东孝子全部启动启动启动!(26届后端秋招总结)4811
- 8... 感觉每个人都有自己的苦恼4676
- 9... 双非硕的十月份秋招总结4178
- 10... 项目经历混乱?STAR法则手把手教你梳理(附真实案例分析过程)3756
正在热议
更多
# 实习在多还是在精 #
22232次浏览 186人参与
# 我的求职进度条 #
31667次浏览 497人参与
# 未岚大陆求职进展汇总 #
2240次浏览 44人参与
# 秋招踩过的“雷”,希望你别再踩 #
53397次浏览 741人参与
# 你的房租占工资的比例是多少? #
60644次浏览 736人参与
# 大厂VS公务员你怎么选 #
12123次浏览 205人参与
# 爱玛科技集团求职进展汇总 #
34392次浏览 231人参与
# 如果不考虑收入,你最想做什么工作? #
30657次浏览 178人参与
# 柠檬微趣工作体验 #
12942次浏览 72人参与
# 顺丰求职进展汇总 #
61630次浏览 306人参与
# 机械人的保底公司是哪一家? #
40279次浏览 133人参与
# 华为池子有多大 #
101771次浏览 731人参与
# 如果再来一次,你还会学硬件吗 #
137527次浏览 1441人参与
# 实习下班不想学习,正常吗? #
12999次浏览 147人参与
# 高学历就一定能找到好工作吗? #
55218次浏览 607人参与
# 当下环境,你会继续卷互联网,还是看其他行业机会 #
134989次浏览 868人参与
# 反问环节如何提问 #
111721次浏览 2297人参与
# 你见过哪些工贼行为 #
10561次浏览 75人参与
# 如何排解工作中的焦虑 #
219148次浏览 2104人参与
# 校招谈薪一定要知道的事 #
9040次浏览 90人参与
# 工作中,努力重要还是选择重要? #
203950次浏览 2069人参与
# 找工作中的小确幸 #
21059次浏览 199人参与