Codeforces 403C 感受一下矩阵乘法的意义。。
感受一下 X姐的意义。。
C:
主要是感受一下矩阵乘法的意义……
我们可以把R^+上的加法当成Bool上的or,R^+上的乘法当成and,这样意义就非常显然了?
(因为只有两个> 0的东西相乘才会> 0,这就是and。而只要有一个> 0,那么和也> 0,所以这是or)
于是A^k只是拼命传递闭包,问是否存在一个k,使得i到j**恰好**k步可达。
但是因为对角线上有> 0的位置
原创
2014-03-17 13:31:16 ·
671 阅读 ·
0 评论