rt。此题的题意翻译过于冗杂，语无伦次， 不看样例几乎不可能懂。所以几乎可以推断是源题面的机翻。提供一版易于观赏理解的题面。

现在的题面：

题目描述： 有些仅由简单的“是”或“否”来回答的问题被称作决策问题，其中属于NP完全问题的一类决策问题是难以快速求解的。另一些非决策的NP完全问题的答案可能与决策问题一样简单，但枚举所有“是”的答案则会非常困难（至少要花大量的时间）。 本问题是要来计算：在一个所有街道都为单行线的城市中，一辆急救车可以通行的路径的数量。 给定城市中一组由单行线相连的路口，你要写一个程序来计算出各路口间有多少条不同的路径。一条路径由一系列的两个路口连通的单行线组成。 各路口均由非负整数标记，每条单行线由两个路口表示，如j k表示存在一条单行线从路口j到路口k。注意双行线可以由两条单行线模拟，比如：j k和k j。 观查下面一个拥有四个路口并由单行线相互连通的城市： 0 1 0 2 1 2 2 3 在0路口到1路口之间只有1条路径，0到2之间有两条路径（0->1->2和0->2)，由0到3有两条。…………（原题面共计772个字符）

题面

给定一些组数据，每组数据由一个 $n$ 和 $n$ 对整数 $j$，$k$ 组成。由EOF停止读入。每组 $j_i$，$k_i$ 意味着存在一条由点 $j_i$ 到点 $k_i$ 的单向边。其中，所有 $j_i$，$k_i$ 中的最大值 $+1$ 即为最终矩阵边长 $a$。可能存在自环。数据保证任意一个点的入度和出度都不大于 $30$。

每组输出，包括一个字符串matrix for city，一个整数 $t$ 表示从 $0$ 开始的组数，以及一个 $a\times a$ 的矩阵 $M$，其中第 $i$ 行第 $j$ 个元素 $M[i][j]$ 表示从点 $i$ 到 $j$ 的不同路径数量。如果有无数条，在该位置输出 $-1$ 。严格要求行末没有空格。

## 题面

给定一些组数据，每组数据由一个 $n$ 和 $n$ 对整数 $j$，$k$ 组成。由`EOF`停止读入。每组 $j_i$，$k_i$ 意味着存在一条由点 $j_i$  到点 $k_i$ 的单向边。其中，所有 $j_i$，$k_i$ 中的最大值 $+1$ 即为最终矩阵边长 $a$。可能存在自环。数据保证任意一个点的入度和出度都不大于 $30$。

每组输出，包括一个字符串`matrix for city`，一个整数 $t$ 表示从 $0$ 开始的组数，以及一个 $a\times a$ 的矩阵 $M$，其中第 $i$ 行第 $j$ 个元素 $M[i][j]$ 表示从点 $i$ 到 $j$ 的不同路径数量。如果有无数条，在该位置输出 $-1$ 。严格要求行末没有空格。

输入输出样例

输入 #1

7 
0 1 0 2 0 4 2 4 
2 3 3 1 4 3

5
0 2 0 1 1 5 2 5 2 1

9
0 1 0 2 0 3 0 4 1 4 
2 1 2 0 3 0 3 1

输出 #1

matrix for city 0
0 4 1 3 2
0 0 0 0 0
0 2 0 2 1
0 1 0 0 0
0 1 0 1 0
matrix for city 1
0 2 1 0 0 3
0 0 0 0 0 1
0 1 0 0 0 2
0 0 0 0 0 0
0 0 0 0 0 0
0 0 0 0 0 0
matrix for city 2
-1 -1 -1 -1 -1
0 0 0 0 1
-1 -1 -1 -1 -1
-1 -1 -1 -1 -1
0 0 0 0 0

你谷依旧在Waiting。原题目AC记录：