デンソークリエイトプログラミングコンテスト2022 (ABC239) G - Builder Takahashi (600)
最大フロー最小カットで解く
点の部分にコストを持ってきたいので入力用の点と出力用の点にそれぞれを分割し、その間の辺にコストをつける
元々ある辺についてはコストを無限大にしておく
これで分割した間の辺だけ使われるので入力用の点にのみ到達可能な点を壁を立てたと判断
問題:
https://atcoder.jp/contests/abc239/tasks/abc239_g
提出:
https://atcoder.jp/contests/abc239/submissions/29470344
#デンソークリエイトプログラミングコンテスト2022
#ABC239
#デンソークリエイトプログラミングコンテスト
#600pt
#G
#ABC
#AtCoder
#最大フロー最小カット