えでもこれじゃあ時刻25で2の島が沈んだときに島7-9にリンク張らないとまずいのでは?と思ったけど、この場合は,新たに橋を架けることで,まだ沈んでいない島々の間で移動経路が確保できるようにする.どのように橋を架けても移動経路が確保できなくなった場合は,それ以上の橋の建設は行わない.これは「全域木が構成できないと分かったらそれ以上リンクを張らない」ということだった。そこで全域木を構成できない一番早い時刻を記録しておき、そこまではあらかじめ一緒くたにして最小全域木を構成し、そこから前に遡りながら島を追加し、最小全域木を構成することにした。この操作は一般化できるので、なお,現時点で既に移動経路を確保するように橋を架ける事が出来ない場合は,橋の建設は一切行わない.これについて気にする必要はなくなる。}これが「あらかじめ一緒くたにして」いる操作になる(降順に座圧してます)。あとは後ろから最小全域木を構成している。座標圧縮はソートで十分だとは思うけど、こちらのほうが実装が楽に感じた。あと少しで諦めて解説を見るところだった...。サンプルに助けられてしまったなあ。取得していたのだけれど、ある日AtCoderのratingが取得できなくなっていた。その日ずっとドキュメントを見ていたが解決できず...。Overflowが引っ掛かった。stackoverflow.comhtmlstringというのを使うようになったらしい。出力も色々変わったようなので新しい仕様に合わせてrating取得部分を修正。}ちょっとjavascript慣れてなくてスマートな感じではないですが...。これで色付けできるようになりました。いうの、ドキュメントのどこを調べると分かるのだろう...。Overflowに出るでしょ」と思ったので放置したけど、そうはいかない場面に出くわしたときに対処できるようになりたい。さんのblogに触発されてどんなもんじゃろと解いてみました。JOIの問題は解いたことがないので...。keidaroo.hatenablog.com解いてみる今何日目かと前日何を着ていたかが分かればその中で最大化しても問題ないことが分かる(前日より前に何を着ていたかは関係しないため)。AtCoder最初同じ服を連続して着てはいけないと誤読してサンプル不一致になる。next[n]でいい)。さんのblogを読んで解法が違う...。最高気温がiのときに着れる一番派手でない服の派手さこれで一日ごとに「最大」を取るか「最小」を取るかで遷移させていく(再帰関数のmaiが0のとき最大を取って、1のとき最小を取っている)。