Better man

改变性格 改变命运！

 

zoj 1055

这题其实很简单 可是我却写超时了
其实题意就是求出一个点到另一个点的最短路径的个数：可以用bfs的性质求出
增加连个二维数组
一个表示从起点到当前点所需的部数
另一个表示到达当前的最小路径数
如果
当前点步数+1==下个点的步数
那么下个点的最小路径数+=当前点的最小路径数
这样做就不会超时了，速度很快

posted on 2009-02-06 15:47 SHFACM 阅读(209) 评论(0)  编辑 收藏 引用


只有注册用户登录后才能发表评论。
网站导航: 博客园   IT新闻   BlogJava   知识库   博问   管理


导航

统计

常用链接

留言簿(2)

随笔档案

文章分类

文章档案

搜索

最新评论

阅读排行榜

评论排行榜