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