摘要：链接：https://www.nowcoder.com/acm/contest/157/E来源：牛客网 有一只可爱的老青蛙，在路的另一端发现了一个黑的东西，想过去一探究竟。于是便开始踏上了旅途 一直这个小路上有很多的隧道，从隧道的a进入，会从b出来，但是隧道不可以反向走。 这只青蛙因为太老了，所以很 阅读全文

摘要：​题意：1个机器人找几个垃圾，求出最短路径。 状压BFS，这道题不能用普通BFS二维vis标记数组去标记走过的路径，因为这题是可以往回走的，而且你也不能只记录垃圾的数量就可以了，因为它有可能重复走同一个垃圾。其实解决的办法就是把vis标记数组开到3维，用来存每次走的状态。再通过位运算即可。 下面是2 阅读全文

摘要：题目是给你起点sx，和终点gx；牛在起点可以进行下面两个操作： 步行：John花一分钟由任意点X移动到点X-1或点X+1。 瞬移：John花一分钟由任意点X移动到点2*X。 你要输出最短步数及打印路径。 最短步数用bfs就行了。 至于路径，用一个结构体就可以去存每个点的父节点，再递归输出路径就行了。 阅读全文

摘要：这道题是下流星，流星会下到上下左右中的位置，而且有时间的，要你求出最短到达安全位置的时间。 这道题要注意边界是可以超过300的 阅读全文