2014年12月16日
[BZOJ 1297][SCOI 2009]迷路（矩阵快速幂）
摘要： 题目：http://www.lydsy.com:808/JudgeOnline/problem.php?id=1297分析：如果每条边的边权都是1，那么就相当于对邻接矩阵自乘T次（因为写一下递推式子f[i][j]=∑f[i][k]*f[k][j]等价于矩阵乘法的定义）。但是这题每条边的边权是1~9。... 阅读全文
posted @ 2014-12-16 23:04 Chellyutaha 阅读(237) 评论(0) 推荐(0)