Ladies' Choice (UVa Live Archive Europe - Southwestern - 2007/2008 Lisbon (Portugal))
http://acmicpc-live-archive.uva.es/nuevoportal/data/problem.php?p=3989
問題
安定結婚問題を解け。
男の人数<=1000
解法
安定結婚問題をO(N^2)で解けばよい。
http://acmicpc-live-archive.uva.es/nuevoportal/data/problem.php?p=3989
安定結婚問題を解け。
男の人数<=1000
安定結婚問題をO(N^2)で解けばよい。