Help Little Laura (UVa Live Archive Asia - Site 3 (China) - 2007/2008 Beijing (China))

http://acmicpc-live-archive.uva.es/nuevoportal/data/problem.php?p=4030

問題

頂点数n、辺数mの有向グラフを与えるので複数の閉路を作り、辺の重みの合計を最大化しろ。
1<=n<=100
m<=500

解法

ベルマンフォードを行い負閉路(今回は正閉路)を見つけ、負閉路に最大流の様に水を流す。それを負閉路が見つからなくなるまで行う。