编号 题目 状态 分数 总时间 内存 代码 / 答案文件 提交者 提交时间
#88307 #1388. 莉可莉丝 Compile Error 0 0 ms 0 K Java / 2.7 K nafnil 2023-05-08 15:30:14
显示原始代码

import java.io.*;
import java.util.*;

public class Main {
    public static Reader in;
    public static PrintWriter out;
    public static void main(String[] args) {
        out = new PrintWriter(new BufferedOutputStream(System.out));
        in = new Reader();
        int t = 1;
        while (t-- > 0) solve();
        out.close();
    }

    static Map<Integer, int[]> cache;
    static List<int[]>[] lists;
    static void solve() {
        int n = in.nextInt(), m = in.nextInt();
        cache = new HashMap<>();
        lists = new ArrayList[n + 1];
        cache.put(1, new int[] { 0, 0x3f3f3f3f });
        Arrays.setAll(lists, a -> new ArrayList<>());
        for (int i = 0; i < m; i++) {
            int a = in.nextInt(), b = in.nextInt(), c = in.nextInt();
            lists[b].add(new int[] { a, c });
        }
        int[] dfs = dfs(n);
        out.println(dfs[1]);
    }

    // re[0]最短路线, re[1]两路线相加
    static int[] dfs(int x) {
        //        out.println(x);
        if (cache.containsKey(x))
            return cache.get(x);
        int[] re = new int[] { 0x3f3f3f3f, 0x3f3f3f3f };
        for (int[] pre : lists[x]) {
            int[] dfs = dfs(pre[0]);
            re[1] = Math.min(re[1], pre[1] + Math.min(dfs[1], dfs[0] + re[0]));
            re[0] = Math.min(re[0], dfs[0] + pre[1]);
        }
        cache.put(x, re);
        return re;
    }

    static int qmi(long a, int b, int p) {
        long ans = 1;
        a = (a % p + p) % p;
        for (; b > 0; b >>= 1) {
            if ((b & 1) != 0)
                ans = (a * ans) % p;
            a = (a * a) % p;
        }
        return (int) ans;
    }

    static class Reader {
        private BufferedReader br;
        private StringTokenizer st;

        Reader() {
            br = new BufferedReader(new InputStreamReader(System.in));
        }

        String next() {
            try {
                while (st == null || !st.hasMoreTokens()) {
                    st = new StringTokenizer(br.readLine());
                }
            } catch (IOException e) {
                e.printStackTrace();
            }
            return st.nextToken();
        }

        int nextInt() {
            return Integer.parseInt(next());
        }

        int[] nextIntArray(int n) {
            int[] arr = new int[n];
            for (int i = 0; i < n; i++) arr[i] = nextInt();
            return arr;
        }

        long nextLong() {
            return Long.parseLong(next());
        }

        String nextLine() {
            String s = "";
            try {
                s = br.readLine();
            } catch (IOException e) {
                e.printStackTrace();
            }
            return s;
        }
    }
}

编译信息

Can't open /dev/null: No such file or directory
Main.java:33: error: unmappable character (0xE6) for encoding US-ASCII
    // re[0]??????????????? re[1]???????????????
            ^
Main.java:33: error: unmappable character (0x9C) for encoding US-ASCII
    // re[0]??????????????? re[1]???????????????
             ^
Main.java:33: error: unmappable character (0x80) for encoding US-ASCII
    // re[0]??????????????? re[1]???????????????
              ^
Main.java:33: error: unmappable character (0xE7) for encoding US-ASCII
    // re[0]??????????????? re[1]???????????????
               ^
Main.java:33: error: unmappable character (0x9F) for encoding US-ASCII
    // re[0]??????????????? re[1]???????????????
                ^
Main.java:33: error: unmappable character (0xAD) for encoding US-ASCII
    // re[0]??????????????? re[1]???????????????
                 ^
Main.java:33: error: unmappable character (0xE8) for encoding US-ASCII
    // re[0]??????????????? re[1]???????????????
                  ^
Main.java:33: error: unmappable character (0xB7) for encoding US-ASCII
    // re[0]??????????????? re[1]???????????????
                   ^
Main.java:33: error: unmappable character (0xAF) for encoding US-ASCII
    // re[0]??????????????? re[1]???????????????
                    ^
Main.java:33: error: unmappable character (0xE7) for encoding US-ASCII
    // re[0]??????????????? re[1]???????????????
                     ^
Main.java:33: error: unmappable character (0xBA) for encoding US-ASCII
    // re[0]??????????????? re[1]???????????????
                      ^
Main.java:33: error: unmappable character (0xBF) for encoding US-ASCII
    // re[0]??????????????? re[1]???????????????
                       ^
Main.java:33: error: unmappable character (0xEF) for encoding US-ASCII
    // re[0]??????????????? re[1]???????????????
                        ^
Main.java:33: error: unmappable character (0xBC) for encoding US-ASCII
    // re[0]??????????????? re[1]???????????????
                         ^
Main.java:33: error: unmappable character (0x8C) for encoding US-ASCII
    // re[0]??????????????? re[1]???????????????
                          ^
Main.java:33: error: unmappable character (0xE4) for encoding US-ASCII
    // re[0]??????????????? re[1]???????????????
                                 ^
Main.java:33: error: unmappable character (0xB8) for encoding US-ASCII
    // re[0]??????????????? re[1]???????????????
                                  ^
Main.java:33: error: unmappable character (0xA4) for encoding US-ASCII
    // re[0]??????????????? re[1]???????????????
                                   ^
Main.java:33: error: unmappable character (0xE8) for encoding US-ASCII
    // re[0]??????????????? re[1]???????????????
                                    ^
Main.java:33: error: unmappable character (0xB7) for encoding US-ASCII
    // re[0]??????????????? re[1]???????????????
                                     ^
Main.java:33: error: unmappable character (0xAF) for encoding US-ASCII
    // re[0]??????????????? re[1]???????????????
                                      ^
Main.java:33: error: unmappable character (0xE7) for encoding US-ASCII
    // re[0]??????????????? re[1]???????????????
                                       ^
Main.java:33: error: unmappable character (0xBA) for encoding US-ASCII
    // re[0]??????????????? re[1]???????????????
                                        ^
Main.java:33: error: unmappable character (0xBF) for encoding US-ASCII
    // re[0]??????????????? re[1]???????????????
                                         ^
Main.java:33: error: unmappable character (0xE7) for encoding US-ASCII
    // re[0]??????????????? re[1]???????????????
                                          ^
Main.java:33: error: unmappable character (0x9B) for encoding US-ASCII
    // re[0]??????????????? re[1]???????????????
                                           ^
Main.java:33: error: unmappable character (0xB8) for encoding US-ASCII
    // re[0]??????????????? re[1]???????????????
                                            ^
Main.java:33: error: unmappable character (0xE5) for encoding US-ASCII
    // re[0]??????????????? re[1]???????????????
                                             ^
Main.java:33: error: unmappable character (0x8A) for encoding US-ASCII
    // re[0]??????????????? re[1]???????????????
                                              ^
Main.java:33: error: unmappable character (0xA0) for encoding US-ASCII
    // re[0]??????????????? re[1]???????????????
                                               ^
30 errors