2016年3月26日
矩阵快速幂 ZOJ 3497 Mistwald
摘要： 题目传送门 题意：看似给了一个迷宫，每个点能传送到4个地方，问在P时间能否到达终点 分析：其实是一个有向图，可以用邻接矩阵存图，连乘P次看是否能从1到n*m，和floyd的传递背包思想一样 阅读全文
posted @ 2016-03-26 20:38 Running_Time 阅读(262) 评论(0) 推荐(0) 编辑