제출 #164401

2
9 5
1 0
3
1 1 1
0 0 2
1 2 2
0

런타임 에러 (RTE)
stderr:
 Exception in thread "main" java.lang.ClassCastException: class Main$Node cannot be cast to class java.lang.Comparable (Main$Node is in unnamed module of loader 'app'; java.lang.Comparable is in module java.base of loader 'bootstrap')
	at java.base/java.util.PriorityQueue.siftUpComparable(PriorityQueue.java:643)
	at java.base/java.util.PriorityQueue.siftUp(PriorityQueue.java:639)
	at java.base/java.util.PriorityQueue.offer(PriorityQueue.java:330)
	at Main.dijkstra(Main.java:41)
	at Main.main(Main.java:30)

Problem 1: 10
Problem 2: 5

4
8 0 7 9
7 9 8 9
7 9 7 6
9 6 0 7
0

런타임 에러 (RTE)
stderr:
 Exception in thread "main" java.lang.ClassCastException: class Main$Node cannot be cast to class java.lang.Comparable (Main$Node is in unnamed module of loader 'app'; java.lang.Comparable is in module java.base of loader 'bootstrap')
	at java.base/java.util.PriorityQueue.siftUpComparable(PriorityQueue.java:643)
	at java.base/java.util.PriorityQueue.siftUp(PriorityQueue.java:639)
	at java.base/java.util.PriorityQueue.offer(PriorityQueue.java:330)
	at Main.dijkstra(Main.java:41)
	at Main.main(Main.java:30)

Problem 1: 37

4
0 0 0 8
6 8 0 0
0 6 0 0
7 6 0 0
2
0 7
7 1
0

런타임 에러 (RTE)
stderr:
 Exception in thread "main" java.lang.ClassCastException: class Main$Node cannot be cast to class java.lang.Comparable (Main$Node is in unnamed module of loader 'app'; java.lang.Comparable is in module java.base of loader 'bootstrap')
	at java.base/java.util.PriorityQueue.siftUpComparable(PriorityQueue.java:643)
	at java.base/java.util.PriorityQueue.siftUp(PriorityQueue.java:639)
	at java.base/java.util.PriorityQueue.offer(PriorityQueue.java:330)
	at Main.dijkstra(Main.java:41)
	at Main.main(Main.java:30)

Problem 1: 0
Problem 2: 8