111qqz的小窝

老年咸鱼冲锋!

codeforces 520 B. Two Buttons (bfs)

做过一道类似的题

因为是问最短,很容易想到是bfs

对于点x,可以到达点x-1,和点2*x

需要注意的是上界限。

并不是max(m,n)

因为可能先达到比m大,之后再减回来的情况是更优的。

max(2*m,2*n)肯定是足够的

说点什么

您将是第一位评论人!

提醒
wpDiscuz
粤ICP备18103363