@kusano_k

グラフの最小カットのコストは最大流と同じだけど、具体的にどの辺を切るかはどうやって求めるのだろう……。ググっていて見つけたスライドの最小カットの例が面白い。しかし、知りたかったことは「辺をうまく取ると」としか書いていない(´･ω･｀)
c.csce.kyushu-u.ac.jp/~makiyama/rink…