これを自力ACしました。 バチャ中に通し切ることができずに悔しいです。最適な経路を考えると、どこか一つの頂点は最初と同じ高さを保っているとわかります。 操作を行わない頂点を固定してBFSをすると、できます。 計算量は です。バチャ中の立ち回り。 map…

これを解説ACしました。 連続部分列に関する条件が複数与えられ、条件を満たす順列を構成する問題。 条件をよく見ると、一番右の数字は1度しか登場しないことがわかる。・・・(1) 条件を更新していきながら構築をしていくとできそうだけど、実はできない。 …