2014年4月27日
fzuoj 2173(矩阵快速幂)
摘要： 思路：用邻接矩阵存储图，然后矩阵的k次方即为答案。只需要修改矩阵乘法c[i][j] = min(c[i][j], a[i][k] + b[k][j])即可。并不难写关键是思路。代码如下： 1 #include 2 #include 3 #include 4 #include 5 #inclu... 阅读全文
posted @ 2014-04-27 22:15 张小豪 阅读(390) 评论(0) 推荐(0)