arukukaの日記スマートフォン用の表示で見るarukukaの日記この広告は、90日以上更新していないブログに表示しています。沈む時刻が最後の方から最小全域木を構成していくと良さそう(座圧して、時刻が同じものはグルーピングしておく)。最初に沈むところまで終えて、Union-Findが全部同じ親を持つかチェックしてダメだったら0を出せばいいのかな。これでは4番目のサンプルケースが合わない(金額が高くついてしまった)。普通に最小全域木にしたらコストはどうなるのだろうと思ってやってみたらサンプルと一致する。