競プログラフ問題まとめ【随時更新】

競プロでグラフ問題を解くたびに知識をここにまとめていこうと思います。

単純グラフとは

これが単純グラフの条件です。
自己ループは、頂点Aの連結先にAがないことをHashSetのcontainsとかで確かめればいいです。
多重辺は、辺の連結情報を読み取るときに２回目の点がないかを調べたり、辺の連結情報を読み取った後にカウントやフラグを使って２回目がないかを調べたりと、いろいろなアプローチができます。