NISHIO Hirokazu[日本語][English]

KUPC2016E

image E - 柵

  • 考えたこと
    • 最小カットに帰着できることは既知
    • 頂点を辺に変換
      • コストは1にする
    • 端の行や列からTに辺を張る
    • Sからヤギに辺を張る
(C)NISHIO Hirokazu / Converted from Markdown (ja)
Source: [GitHub] / [Scrapbox]