長めのメモ

旅行とか理系の何かとか呼んだ本の記録とか

abc278解法メモ

一部のみです

c問題

ユーザーがほかのユーザーをフォロー、フォローを解く、フォローしあっているかを確認する。

すべてのユーザーのフォロー状況を隣接行列で表すとメモリが足りなくなる。
また、リストで表そうとすると検索に時間がかかる。
フォローの状態を高速に追加、削除、検索を行う必要がある。
高速にこれらの操作ができるデータ構造はSetであるためユーザーとユーザーの積( ex (ユーザー1,ユーザー2) )を持つSetを用いればよい。