評価・感想 フローと塗りつぶしの2ステップがあるけどそこまで実装重くなく, 教育的良問だと思った. 二部グラフの最大安定集合は二部グラフの最小点カバーになって最小カットになって最大流になってすごく楽しい. 二部グラフの最大マッチング＝最小頂点被覆 …

評価 2-SATに見えない良問. dfsしてしまいWA, 同値類で分解できるじゃーんと言ってUFしてWAした. 問題 n×nのグリッドのいくつかのマスに照明がある. 照明は全部でL個あり, 照明iは, に配置されている. 各照明は上下または左右に距離Rまで(合計2R+1マス)照ら…