ABC068-C

ABC068 C. Cat snuke and a voyage

Last Change: 2020-05-02 14:11:02.

@2020-05-02

ダイクストラ法のスニペットを貼って一発AC。

模範解答はハッシュマップを使った賢い解法。 概要としては、 島 1, i の間に辺があるか、島 i, n の間に辺があるかを管理する、というもの。