2016年11月5日
uva658
摘要： 题目链接请戳 这里 解题思路 这道题表面上需要你建图，其实只需在bfs扩展节点时“建立”就好了。 用Dijkstra或者SPFA就可求出最短路。 如果单纯地使用隐式图搜索，只能得到最少步数，而题目要求出最少时间。 可以用位运算来改变某一位，速度比较快。比如要设置第二为为1，可以：x | (1 << 阅读全文
posted @ 2016-11-05 19:45 啊嘞 阅读(350) 评论(0) 推荐(0) 编辑