摘要: 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4856题目大意:有一个迷宫。迷宫里有些隧道,每个隧道有起点和终点,在隧道里不耗时。出隧道就耗时,你的任务是访问完所有隧道且仅一次,求最短耗时。解题思路:暑假练习的时候。把英文读了N遍也没理解题意。其实就是... 阅读全文
posted @ 2014-10-16 20:29 Physcal 阅读(598) 评论(0) 推荐(0) 编辑
摘要: 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2531题目大意: 你的身体占据多个点。每次移动全部的点,不能撞到障碍点,问撞到目标点块(多个点)的最少步数。解题思路:挺有趣的一个题,每次要移动多个点。如果只移动一个点,就是个简单粗暴的BFS。多个点照样... 阅读全文
posted @ 2014-10-16 01:42 Physcal 阅读(199) 评论(0) 推荐(0) 编辑