关注
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
相关推荐
点赞 评论 收藏
分享
04-05 16:16
西安理工大学 Java 点赞 评论 收藏
分享
点赞 评论 收藏
分享
牛客热帖
更多
- 1... 春招极限三选一!4.4W
- 2... 我的春招结束了1.8W
- 3... 我的求职总结 | 致那个一边崩溃一边投简历的自己,赢现金奖励!1.5W
- 4... 我进字节她考编,明知要分手但确没人敢开口1.2W
- 5... 非科班+本科目前正在做AI工程师,说说我这3年。。。1.2W
- 6... 26届,五月,0 offer,0保底,0面试,收拾收拾准备送外卖5792
- 7... 被妈妈说的感觉自己好没用啊😭5354
- 8... 27腾讯云智暑期面经4582
- 9... 海力士总市值突破9000亿美元,国内能赌哪些公司?4498
- 10... 实习一周天天给+1买咖啡买饭,不给钱!!4263
正在热议
更多
# AI让海力士市值突破9000亿美元 #
7519次浏览 66人参与
# 跟HR说什么能被秒回? #
45821次浏览 322人参与
# 在爱玛,骑向未来 #
47911次浏览 458人参与
# 我的求职总结 #
469400次浏览 6660人参与
# 上班到公司第一件事做什么? #
166768次浏览 1091人参与
# 研究所笔面经互助 #
127734次浏览 585人参与
# 你有哪些缓解焦虑的方法? #
62508次浏览 916人参与
# 通信硬件公司爆料 #
219062次浏览 559人参与
# 你后悔自己读研吗? #
65151次浏览 330人参与
# 拼多多工作体验 #
60313次浏览 422人参与
# 得物app工作体验 #
66350次浏览 113人参与
# 百度工作体验 #
337716次浏览 2296人参与
# 25年找工作是什么难度? #
70655次浏览 349人参与
# 什么专业适合考公 #
70942次浏览 394人参与
# 职场新人体验 #
194361次浏览 1269人参与
# 牛油的搬砖plog #
203937次浏览 1315人参与
# 为什么国企只招应届生 #
265425次浏览 1338人参与
# 在国企工作的人,躺平了吗? #
427187次浏览 3992人参与
# 工作两年想退休了 #
277458次浏览 2063人参与
# 这些公司卡简历很严格 #
106283次浏览 457人参与
# 百度求职进展汇总 #
734152次浏览 6462人参与
查看16道真题和解析