普及⏱ 1000ms💾 256MB#P5096

题目描述

给定 $n$ 个点的有向图,输出可达矩阵:$R_{ij}=1$ 当且仅当存在从行号点到列号点的路径(对角线恒为 1)。

输入格式

第一行两个整数 $n, m$;接下来 $m$ 行每行一条有向边 $u \to v$

输出格式

$n$ 行,每行 $n$ 个数字字符。

数据范围

$$1 \le n \le 60,\ 0 \le m \le 1000$$

样例输入 #1
1 0
样例输出 #1
1
样例输入 #2
2 0
样例输出 #2
10
01