二部マッチング
問題 提出コード 解法 当たり前ですが、ある数字を取ってくると、最終的にどの行、どの列にいるべきか、というのが決まっています。 そこから逆算すると、3回目の操作開始時点では、 全ての数について、いるべき行は正しい という条件が成り立っていればよい…
問題 問題概要 の盤面に、個の駒が配置されています。それぞれの駒は、縦か横方向に好きなだけ移動させることができ、他の駒にぶつかったら、その時点で停止してぶつかった駒を獲得することができます。ただし、他の駒が存在しない方向へ動かすことはできま…
問題 提出コード 解法 フローの典型っぽいマッチング問題です。 始点、終点と、赤青のカードそれぞれを表す頂点を用意し、始点→赤の頂点、青の頂点→終点に重み1の辺を張っておきます。 そして、任意の赤と青のカードのペアについて、取り除くことができるも…