‹ 上一题下一题 ›

j00595. 邻接表转邻接矩阵未做

1000 ms 256 MB 测试点 10 J-21·图存储与表示 J·数据结构自拟题图的概念邻接矩阵邻接表

文件读写输入j00595.in输出j00595.out

题目描述

给无向图的邻接表（每行：度数 + 升序邻居列表），输出它的 0/1 邻接矩阵（保证无自环无重边）。

输入格式

第一行 $n$ ；接下来 $n$ 行，每行先一个度数 $d_{i}$ ，再跟 $d_{i}$ 个邻居编号。

输出格式

$n$ 行矩阵（行内空格分隔）。

样例

输入

输出

0 1 1
1 0 1
1 1 0

数据范围

$1 \leq n \leq 500$
$0 \leq m \leq n (n - 1) /2$
$0 \leq d_{i} \leq n - 1$

输入

输出

答案