CodeForces - 1341E Nastya and Unexpected Guest(01bfs)

題目連接：點擊查看ios 題目大意：給出一個區間 [ 0 , n ] ，初始時位於點 0 ，如今須要到達點 n ，問最少須要多長時間安全 接下來是限制，首先有一個紅綠燈，當綠燈亮起的時候，必須保證移動，當紅燈亮起的時候，必須在「安全島」上等紅燈，紅綠燈會按照亮 g 秒綠燈，再亮 r 秒紅燈，再亮 g 秒綠燈 ....  知足一直循環優化 接下來引入「安全島」的概念，顧名思義，「安全島」就是分佈在

>>阅读原文<<