随笔分类 -  最短路径

hdu_A Walk Through the Forest ——迪杰特斯拉+dfs
摘要：A Walk Through the Forest Problem Description Jimmy experiences a lot of stress at work these days, especially since his accident made working difficu 阅读全文
posted @ 2017-06-01 08:40 只有你 阅读(307) 评论(0) 推荐(0)
51nod 1445 变色DNA，最短路好题
摘要：1445 变色DNA 题目来源： TopCoder 基准时间限制：1 秒 空间限制：131072 KB 分值: 40 难度：4级算法题 收藏 关注 取消关注 收藏 关注 取消关注 有一只特别的狼，它在每个夜晚会进行变色，研究发现它可以变成N种颜色之一，将这些颜色标号为0,1,2...N-1。研究发现 阅读全文
posted @ 2017-05-28 10:43 只有你 阅读(274) 评论(0) 推荐(0)
51nod 1459迷宫游戏，迪杰特斯拉算法
摘要：1459 迷宫游戏 基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基础题 你来到一个迷宫前。该迷宫由若干个房间组成，每个房间都有一个得分，第一次进入这个房间，你就可以得到这个分数。还有若干双向道路连结这些房间，你沿着这些道路从一个房间走到另外一个房间需要一些时间。游戏规定了你 阅读全文
posted @ 2017-05-27 08:58 只有你 阅读(313) 评论(0) 推荐(0)