Strictly Positive Matrix CodeForces - 402E 强联通分量 模版
题目链接: CodeForces - 402E题目大意给你一个n*n的矩阵, 每个元素>=0, 可以对这个矩阵做任意次方的乘方操作, 求能不能的到一个所有元素>0的矩阵思路将这个矩阵看作图的邻接矩阵, 非零为有边, 那么对这个矩阵做乘方就相当于离散数学里面求传递闭包的方法嘛…最后的到的矩阵aija_{ij}为1表示原来图中ij有路径相连, 要整个矩阵都为1, 说明原图是强联通图, 也就是强联通分量为
原创
2017-07-27 13:49:38 ·
388 阅读 ·
0 评论