今日この問題を解いていて、定数倍改善で TLE が取れたのでメモ…。 atcoder.jp 問題ですが、しばらく考えて幅優先探索しかないかなぁ、と思い、状態をどのように持たせるか考察しました。 はビットと見なして整数値で持たせられますが、現在のインデックスも…