摘要：
题目描述 定义$dist(i, j)$为树上$i, j$两点的距离 给出节点编号$1$到$n$的树，一个$1$到$n$的排列$a$，$q$次询问，每次给出$k$，求$\sum_{l = 1}^{k} \sum_{r = l}^{k} \sum_{i = l}^{r} \sum_{j = i}^{r} 阅读全文
摘要：
题目链接 "洛谷" 题外话 这题的题目背景又让我想起了被致郁一周的恐惧……然后昨晚在床上就脑中重温了一遍……然后就又抑郁了一晚上…… 解析 首先边权全为$1$，那么就可以$O(n + m)$用$bfs$求单源最短路，每个点跑一遍$bfs$，就可以$O(n(n + m))$求出任意两点间距离 直接统计 阅读全文