KUPC2016E

https://gyazo.com/19a364bf2a992c7c4331dbbf4ef6bb37

考えたこと

最小カットに帰着できることは既知

コストは1にする

端の行や列からTに辺を張る

Sからヤギに辺を張る