問題
提出コード
解法
まずは前から見ていき、移動経路が確保できなくなるタイミングを探します。
そして、その直前からさかのぼって行き、今構築済みの木に最小限の辺を足して、全域木になるようにしていけばよいです。
基本的には最小全域木と同じ考え方で辺を追加していけばよいです。が、同時刻に島が沈む場合の処理が少々面倒でバグを埋め込みやすいので注意する必要があります。この部分さえ注意すれば、あとは上記の方法でグラフを構築していけば答えを求めることができます。
感想
バグを埋め込みやすいと記述している、ということは自分はバグらせたということです。…
