見るからに最小カットだけど、こういうの意外と詰め切るのに時間がかかるイメージがある... 問題へのリンク 問題概要 の二次元グリッドが与えられる。各マスは 'S' のマス：カエルがいる 'T' のマス：カエルがそこにいきたい 'o' のマス：葉っぱがある '.' …

AtCoder ARC 074 F - Lotus Leaves (800 点)

フロー大好き！！！！！！！！ 問題へのリンク 問題概要 頂点 辺の DAG が与えられる。頂点 からスタートして頂点 へと向かいたい。すべての頂点 に対し、 から へと向かうパスと、 から へと向かうパスが存在することが保証されている。 頂点のうちいくつか…

早稲田大学プログラミングコンテスト WUPC 2019 F - RPG