2020-03-01から1ヶ月間の記事一覧

AtCoder Beginner Contest 157 参加記

D - Friend Suggestions 解説 問題文が長いですね。結論から言うとこの問題はグラフ問題に帰着できます。今回はUnionFind(以下UF)というデータ構造を使います。グラフやUFについての基本的な内容は他の記事を参照してください。 考察 まず友達関係に関する…