The Finest Chef (UVa Live Archive Europe - Southwestern - 2007/2008 Lisbon (Portugal))
http://acmicpc-live-archive.uva.es/nuevoportal/data/problem.php?p=3987
問題
2部グラフが与えられるので最小重みマッチングを求める問題。
頂点数は最大で250と350。
解法
最小費用流で解く。
http://acmicpc-live-archive.uva.es/nuevoportal/data/problem.php?p=3987
2部グラフが与えられるので最小重みマッチングを求める問題。
頂点数は最大で250と350。
最小費用流で解く。