摘要：https://www.luogu.com.cn/problem/P2505 卡卡常数了，看测评机了。 import java.io.*; import java.util.*; public class Main { public static int N = 1505; public stati 阅读全文

摘要：k短路问题是一个比较经典的问题，求从a到b的第k短的路径。 https://www.luogu.com.cn/problem/P4467 以这题为例子： 解决k短路的算法之一：A星算法，这个算法复杂度为O(nklogn)。 A星算法设立了一个评估函数g(x) = f(x) + h(x)。 f(x) 阅读全文

摘要：最短路很重要的一部分就是堆的实现，java也有自带的优先队列。 通过实现一个comparator的接口，来确定排序的优先级。 这里很重要的一个函数就是compare函数：和c++不同它返回的不是大小的判断，而是差值。 public int compare(int x, int y) { return 阅读全文

摘要：输入输入问题： 今天遇到一个题一直TLE，后面测试了很久发现是因为println导致的超时。 Java普通的输入输出比较慢，容易超时。 这里有一种更快的输入输出方法，利用buffer流。 StreamTokenizer cin = new StreamTokenizer(new BufferedRe 阅读全文