关注
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
相关推荐
牛客热帖
正在热议
# 牛客帮帮团来啦!有问必答 #
346619次浏览 7205人参与
# 你更愿意参加线上面试还是线下面试? #
4427次浏览 70人参与
# 晒一晒我的offer #
2759287次浏览 49449人参与
# 如何确定求职岗位 #
100664次浏览 2389人参与
# 华为求职进展汇总 #
432464次浏览 4346人参与
# 机械人怎么评价今年的华为 #
48852次浏览 398人参与
# 第一次面试 #
13513次浏览 206人参与
# 非技术岗薪资爆料 #
4530次浏览 95人参与
# 如果再来一次,你还会学硬件吗 #
16666次浏览 329人参与
# 海信求职进展汇总 #
6759次浏览 90人参与
# 通信硬件薪资爆料 #
136321次浏览 965人参与
# 来聊聊机械薪资天花板是哪家 #
17869次浏览 136人参与
# 找工作,你会甘心进小厂还是猛冲大厂 #
21979次浏览 211人参与
# 除了offer,现在你还缺点啥? #
1977次浏览 44人参与
# 应届生应该先就业还是先择业 #
10598次浏览 103人参与
# 百度工作体验 #
18940次浏览 205人参与
# 通信硬件人笔面经互助 #
62480次浏览 1392人参与
# 讲讲我经历过的年终奖 #
5788次浏览 76人参与
# 软件开发薪资爆料 #
533793次浏览 9198人参与
# 租房前辈的忠告 #
19680次浏览 1575人参与