litmxs的博客

博客内容如有错误, 还望指正

Strictly Positive Matrix CodeForces - 402E 强联通分量 模版

题目链接: CodeForces - 402E题目大意给你一个n*n的矩阵, 每个元素>=0, 可以对这个矩阵做任意次方的乘方操作, 求能不能的到一个所有元素>0的矩阵思路将这个矩阵看作图的邻接矩阵, 非零为有边, 那么对这个矩阵做乘方就相当于离散数学里面求传递闭包的方法嘛…最后的到的...

2017-07-27 13:49:38

阅读数 252

评论数 0

提示
确定要删除当前文章?
取消 删除
关闭
关闭