グラフの各辺を盤面に這わせる
AtCoder
AtCoder600点
ARC-like
グリッド
パズル
フロー
グラフ問題
マッチング
二部マッチング
最小費用流問題
操作
ロボット
多点を1点として扱う
前処理
最短路問題
BFS
下駄を履かせて負辺除去
グラフの考えるべき辺数を減らす
グラフの各辺を盤面に這わせる
青色diff
フローって確かに天才パズルな問題はすごく天才的なんだけど、典型的な問題もたくさんある! 問題へのリンク 問題概要 下図のような の盤面が与えられる。盤面は通路 ('.') と壁 ('#') がある。いくつかの通路にはコマ ('o') が配置されている。 コマは下方…