KUPC2016E

E - 柵

• 考えたこと
  • 最小カットに帰着できることは既知
  • 頂点を辺に変換
    • コストは1にする
  • 端の行や列からTに辺を張る
  • Sからヤギに辺を張る