【模板】传递闭包
出题人太菜，暂无测试数据。
题目描述
给定一张点数为\(n\)的有向图的邻接矩阵，图中不包含自环，求该有向图的传递闭包。
一张图的邻接矩阵定义为一个\(n \times n\)的矩阵 \(A = (a_{i,j})_{n \times n}\)，其中\(a_{i, j} = 1\)表示\(i\)到\(j\)存在直接连边，\(a_{i, j} = 0\)表示\(i\)到\(j\)没有直接连边。
一张图的传递闭包定义为一个\(n \times n\)的矩阵 \(B = (b_{i,j})_{n \times n}\)，其中\(b_{i, j} = 1\)表示\(i\)可以直接或间接到达\(j\)，\(b_{i, j} = 0\)表示\(i\)无法直接或间接到达\(j\)
样例输入
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
信息
- ID
- 1028
- 难度
- 1
- 分类
- 图结构 | 平面图 点击显示
- 标签
- 递交数
- 0
- 已通过
- 0
- 通过率
- ?
- 上传者
-
XzyStudio (admin)
相关
在下列训练计划中: