摘要: zoj 3497http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3497题目意思是给定一个有向图(最多25个节点,每个节点的出度最多为4),给定起点和终点,然后从起点开始走,走到终点就停止,否则一直往下走,问能不能P步到达终点。也就是说从起点出发,走一条长度为P的路径,路径中间点不能经过终点(但可以反复经过其他点)。如果从起点出发P步后,不能到达终点,就是False,如果可以到达终点也可以到其他别的点,就是Maybe,如果P步后只能到达终点(到别的点没有长度为P的路径),则是Yes。显然的矩阵乘法。图的临接矩阵A的p次方 阅读全文
posted @ 2012-04-01 15:31 HaoHua_Lee 阅读(321) 评论(0) 推荐(0) 编辑