Java 小白 使用Integer类的compareTo()方法判断“Integer.Max_VALUE+1”,与Integer.Min_MIN_VALUE是否相等

79 篇文章 1 订阅
class Car
{
    public static void main(String[] args)
    {
        Integer a = Integer.MAX_VALUE+1;
        Integer b = Integer.MIN_VALUE;
        System.out.println(a);
        System.out.println(b);
        System.out.println((a).compareTo(b));
    }
}
import java.util.*; public class 1450 { static int N, M; static int[] dist; static boolean[] visited; static List<Edge>[] graph; public static void main(String[] args) { Scanner sc = new Scanner(System.in); N = sc.nextInt(); M = sc.nextInt(); dist = new int[N + 1]; visited = new boolean[N + 1]; graph = new List[N + 1]; for (int i = 1; i <= N; i++) { graph[i] = new ArrayList<>(); } for (int i = 0; i < M; i++) { int a = sc.nextInt(); int b = sc.nextInt(); int c = sc.nextInt(); graph[a].add(new Edge(b, c)); graph[b].add(new Edge(a, c)); } int start = sc.nextInt(); int end = sc.nextInt(); int res = dijkstra(start, end); if (res == Integer.MAX_VALUE) { System.out.println("No solution"); } else { System.out.println(res); } } private static int dijkstra(int start, int end) { Arrays.fill(dist, Integer.MAX_VALUE); dist[start] = 0; PriorityQueue<Node> pq = new PriorityQueue<>(); pq.offer(new Node(start, 0)); while (!pq.isEmpty()) { Node curr = pq.poll(); int u = curr.vertex; if (visited[u]) { continue; } visited[u] = true; if (u == end) { return dist[end]; } for (Edge edge : graph[u]) { int v = edge.to; int w = edge.weight; if (!visited[v] && dist[u] != Integer.MAX_VALUE && dist[u] + w < dist[v]) { dist[v] = dist[u] + w; pq.offer(new Node(v, dist[v])); } } } return Integer.MAX_VALUE; } } class Node implements Comparable<Node> { int vertex; int dist; public Node(int vertex, int dist) { this.vertex = vertex; this.dist = dist; } @Override public int compareTo(Node o) { return this.dist - o.dist; } } class Edge { int to; int weight; public Edge(int to, int weight) { this.to = to; this.weight = weight; } }优化该代码
06-03
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值