4945. 图
时间限制：1000 MS 内存限制：256 MB
题目描述
## 题目描述 图的表示方法主要有两种：邻接表$（Adjacency list）$和邻接矩阵$（Adjacency matrix）$。 邻接表表示法： 邻接表由一个长度为$ |V| $的数组$ Adj $组成，其中每个顶点 $u \in V $对应一个链表$ Adj[u]$，存储所有与$ u$ 相邻的顶点$ v$，即 $(u, v) \in E$。换句话说，$Adj[u]$ 包含图 $G$ 中所有与 $u$ 直接相连的顶点。 邻接矩阵表示法： 邻接矩阵是一个$ |V| \times |V| $的矩阵 $A = a_{ij}$，其中： 如果$ (i, j) \in E$，则$ a_{ij} = 1$； 否则，$a_{ij} = 0$。 编写一个程序，读取以邻接表形式表示的有向图 $G$，并输出其邻接矩阵。图$ G$ 包含 $n = |V| $个顶点，顶点 $ID$ 分别为 $1, 2, ..., n$。 ## 输入格式 第一行输入一个整数 $n$。接下来的 $n$ 行，按以下格式给出每个顶点$ u $的邻接表$ Adj[u]$： $u\, k \,v_1 \,v_2 \,... \,v_k$ 其中： $u $是顶点 $ID$， $k$ 表示顶点 $u$ 的出度（即邻接顶点的数量）， $v_1, v_2,\dots, v_k $ 是与 $u$ 相邻的顶点$ ID$。 ## 输出格式 如以下样例输出所示，打印图 G 的邻接矩阵表示。在矩阵元素 $a_{ij} $之间用一个空格隔开。 ## 数据范围 - $1\len\le100$ ```in3 4 1 2 2 4 2 1 4 3 0 4 1 3 ``` ```out3 0 1 0 1 0 0 0 1 0 0 0 0 0 0 1 0 ```