二部マッチング
「二部マッチング」を扱った3問。日付を開くと、その日のドリルがそのまま読めます。日付の横の動物は難易度で、ハリネズミ・孔雀・バイソン・クジラの順に重くなります。
- Rust / WRITE · 2026-10-05 人と仕事の最大マッチング 二部マッチング, 最大マッチング, 増加路, Kuhnの方法, bipartite matching, augmenting path, maximum matching
- Rust / READ · 2026-10-05 仕事を譲ってもらう再帰 二部マッチング, 増加路, is_none_or, Option, bipartite matching, augmenting path
- Rust / DEBUG · 2026-10-05 割り当てが1人足りない 二部マッチング, 増加路, 訪問済みフラグ, 探索ごとの初期化, bipartite matching, visited array reset