摘要： floyd "灾后重建" 每个点有特定的点权(如修复时间和危险值),且询问还与这玩意有关系的时候,考虑floyd的实质算法 f[k][i][j] 代表经过k个点后i到j的最短路,只要把k按照特定的顺序排序即可 树状数组 主要是运用了树状数组前缀和的性质 有这么几道题目 三元组 考虑建一个树状数组,把 阅读全文