AGkd

摘要： 用comparator接口，然后编译出错，报错我看不懂，最后comparator函数前面加了个public就好了，原理我也不懂，得好好学习一下了。 阅读全文

摘要： 今天做了个题，LeetCode1462，对于同一个图多次查询最短路径，然后用dfs超时了，之后就不会了，看题解是用floyd。但是这个算法看起来简单，我想了很久，主要是这个dp的无后效性想了很久，现在差不多明白了，之前怕的后效性指的是，当第k个点作为中继点将某两个（设为ij）点松弛之后，ik和kj在 阅读全文