CF1472G Moving to the Capital

### 题意 有一个由 $n$ 个点 $m$ 条边组成的有向图。边长均为 $1$。定义 $d_i$ 为点 $1$ 到点 $i$ 的最短距离。 你要通过以下方法走边，求出从每个点开始，在能到达的点 $i$ 中，$d_i$ 的最小值是多少。 - 若当前在 $i$，有一条 $i \to j$ 的有向边，且 $d_i

第一行：整数 $t$，即数据组数。 每组数据以一个空行开头。 每组测试数据： 第一行：两个整数 $n,m$，分别代表点数，边数。 接下来 $m$ 行，每行两个整数 $u,v$，分别代表每条边的起点，终点。

每个测试数据一行，每行 $n$ 个整数，第 $i$ 个代表从第 $i$ 个结点出发到第 $1$ 个结点的最短距离。

$1\leq t\leq 10^4$ $2\leq n\leq 2\times 10^5$ $1\leq m\leq 2\times 10^5$ $1\leq u,v\leq n$ Translated by @[Cym10x](/user/354015).