codeforces E. Nastya and Unexpected Guest

题目 题意: 给你一条路,你能够在绿灯的时候随意走动,可是若是你往 i + 1 i+1 i+1走的话,那么在下一个安全岛以前不能作 i − 1 i-1 i−1的移动,反之亦然,若是是红灯的话,那么你只能在安全岛上等待红灯,问最后能不能穿过马路,若是能的话,最少的时间是多少。html 思路: 若是咱们用普通的 b f s bfs bfs的话,可能会形成超时,因此咱们这里用 01 b f s 01bf
相关文章
相关标签/搜索