给定一个 N*N 的矩阵 A，其中 。 按照以下方式建图： 给定一个 k，然后把 A 复制 次，形成图的邻接矩阵 X，然后以此建立有向图。例： A= , k=2, 则有向图的邻接矩阵为 X= , 即 。 很显然,有向图则一共有 nk 个顶点。其中 则表示 i 到 j 连有一条边权为 1 的有向边， 否则则没有边相连。 接下来回答 q 次询问，每次给定 ，求 到 的最短路，如果不能到达，则输出 -1。