くろたんく雑記帳
id:black_tank_top
Python3で解く AtCoder Beginner Contest 177 D - Friends
グラフの連結 目次 目次 概要 解くときに考えた内容 BFS Union-Find コード BFS Union-Find 書籍 最近ポチった書籍 アルゴリズムの参考書籍 概要 問題 1. 人いる。 1. 個の友人関係情報が与えられる。 1. 直接友人でなくても、友人の友人は友人であるとする。 1. この時に、友人同士を含まないようにするグルーピングを考…