KokiYamaguchi https://blog.hatena.ne.jp/KokiYamaguchi/ Learning Algorithms https://kokiymgch.hatenablog.com/ 二部グラフのライブラリです。この問題で $verify$ しています。$DFS$ を実装するだけですが、持っておくと便利な時がたまにあります。二部グラフかどうかを判定したい無向グラフの隣接リストgを投げて使います。二部グラフではない場合は、-1が返ってきて、二部グラフである場合は、色を塗った時の片方の色の個数が返ってきます。 int BipartiteGraph(const vector<vector<int>> &g) { int n = g.size(); vector<int> color(n, -1); int white_cnt = 0; function<bool (int, in… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fkokiymgch.hatenablog.com%2Fentry%2F2018%2F01%2F28%2F152346" title="二部グラフのライブラリ - Learning Algorithms" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> Hatena Blog https://hatena.blog 2018-01-28 15:23:46 rich https://kokiymgch.hatenablog.com/entry/2018/01/28/152346 1.0 100%