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

>>阅读原文<<