2014年12月11日
[BZOJ 1875] [SDOI 2009] HH去散步【矩阵乘法】
摘要： 题目链接：BZOJ - 1875题目分析： 这道题如果去掉“不会立刻沿着刚刚走来的路走回”的限制，直接用邻接矩阵跑矩阵乘法就可以了。然而现在加了这个限制，建图的方式就要做一些改变。如果我们把每一条边看做点建矩阵，那么每次从一条边出发都只会到其他的边，不能仍然在这条边上“停留”，所以这就可以满足题目... 阅读全文
posted @ 2014-12-11 21:38 JoeFan 阅读(235) 评论(0) 推荐(0) 编辑