Union-Find
今回もBが解けるところまでを目標にした。 内容 結果 どう考えたか + α A - 106 B - Values おわりに 参考になる書籍 内容 Python3でやっている。 参加ログ。 所感。 コンテスト中に何を考えたか。 コンテスト後に解説をみたり、少し整理したりしたくらいの…
本番は時間が合わず参加しなかったが、いつも通りメモを残しておく 内容 結果 どう考えたか + α A - Repeat ACL B - Integer Preference C - Connect Cities その他のおすすめの書籍 アルゴリズムの参考書籍 最近ポチった書籍 内容 Python3でやっている。 参…
グラフの連結 目次 目次 概要 解くときに考えた内容 BFS Union-Find コード BFS Union-Find 書籍 最近ポチった書籍 アルゴリズムの参考書籍 概要 問題 1. 人いる。 1. 個の友人関係情報が与えられる。 1. 直接友人でなくても、友人の友人は友人であるとする…