3524 - 传递闭包
题目描述
给定一张点数为 n 的有向图的邻接矩阵，图中不包含自环，求该有向图的传递闭包。
- 一张图的邻接矩阵定义为一个 n \times n 的矩阵 A = (a_{ij})_{n \times n} ，其中
- 一张图的传递闭包定义为一个 n \times n 的矩阵 B = (b_{ij})_{n \times n} ，其中
输入
输入数据共 n + 1 行。
第一行：一个正整数 n 。
第 2 到 n + 1 行：每行 n 个整数，第 i + 1 行第 j 列的整数为 a_{ij} 。
输出
输出数据共 n 行。
第 1 到 n 行：每行 n 个整数，第 i 行第 j 列的整数为 b_{ij} 。
样例
输入
4 0 0 0 1 1 0 0 0 0 0 0 1 0 1 0 0
输出
1 1 0 1 1 1 0 1 1 1 0 1 1 1 0 1
说明
提示 对于 100% 的数据， 1 \leq n \leq 100 ，保证 a_{ij} \in {0,1} 且 a_{ii} = 0 。
标签