写経してただけなのにWAが出続けてイミフだった。 自分の2部グラフの最大マッチングがバグっているのだろうか。 問題 XxYマスの部屋がある。 それぞれのマスは、床'.',壁'X',ドア'D'のいずれかであり、 ドアは部屋の内部にはない。 最初それぞれの床には一人…