あるエンジニアのAtCoder奮闘記

東京都港区にあるアミフィアブル株式会社のエンジニアが、AtCoderで解いた問題について振り返ったりしていく会社公認のブログです。

2019-03-15から1日間の記事一覧

ABC120 D Decayed BridgesをKotlinで

irisruneです。今回もKotlinで解いた過去問についてですが、少し重い問題なので1問だけです。 atcoder.jp 橋を減らしていくのではなく逆に増やしていくという発想ができれば愚直に解くことはできると思います。そして時間内に解くのはUnion-Findを知らなくて…