题目描述

给定 $k$ 棵树。每棵树都有 $n$ 个顶点。

换句话说，我们有一个有 $n \times k$ 个顶点的森林，这个森林的每一个连通块都是一个大小为 $n$ 的树。

每棵树的节点都由 $1$ 到 $k$ 编号。我们会给出这$k$ 棵树的形态，他们可能是互不相同的。

现在，对任意两个顶点编号 $(u,v)$ 你需要回答：

有多少个顶点编号 $t$，满足在给定的 $k$ 棵树上，$t$ 均在 $u$ 到 $v$ 的简单路径上？

两个点 $u,v$ 间的简单路径定义为以 $u$ 为起点， $v$ 为终点，且每个顶点在路径上均出现不超过一次的点序列，满足序列里相邻两个点之间存在一条边。可以证明，在树上这样的简单路径是存在且唯一的。

请问谁知道这题的出处，谢谢了！