【矩阵乘法经典应用】【ZOJ3497】【Mistwa】
摘要:
题意:给定一个有向图(最多25个节点,每个节点的出度最多为4),给定起点和终点,然后从起点开始走,走到终点就停止,否则一直往下走,问能不能P步到达终点。也就是说从起点出发,走一条长度为P的路径,路径中间点不能经过终点(但可以反复经过其他点)。如果从起点出发P步后,不能到达终点,就是False,... 阅读全文
posted @ 2015-04-03 21:59 DDUPzy 阅读(202) 评论(0) 推荐(0) 编辑