编号 | 题目 | 状态 | 分数 | 总时间 | 内存 | 代码 / 答案文件 | 提交者 | 提交时间 |
---|---|---|---|---|---|---|---|---|
#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