摘要：
因为题目中要求 $1 \sim 2$ 的最短路只有 $5$，于是我们可以考虑直接使用人脑将图分层。 那么我们怎么定义每层的点呢？因为要使 $1 \sim 2$ 的最短路只有 $5$，我们可以将最终的图分为 $6$ 层，分别为距离 $1$ 号距离为 $0, 1, 2, 3, 4, 5$ 的点。但是最开 阅读全文
摘要：
按照套路我们首先拆环成链，然后在对每个条线段往后平移 \(m\) 个位置复制一遍。可以发现这样一个事实，将环上包围一圈相当于在数轴上使用若干条线段覆盖一段长度为 \(m\) 的区间，并且只要某个线段在我们选择的线段当中，那么我们将这条线段看作起点往后一定还是能找到和原来一样的线段去覆盖。因此，题目要 阅读全文
摘要：
先考虑不要求区间怎么做，即我们要查询: \(\sum\limits_{i = } ^ n dis_{u, i} = \sum\limits_{i = 1} ^ n dep_u + dep_i - 2 \times dep_{lca(u, i)}\) 前面这一坨 \(\sum\limits_{i = 阅读全文