UVa1627 - Team them up

出處:https://onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=4502


解題策略:二分圖+DP

dp[第1群到第n群組][累計人數],表示累加第1群到第n群組的累計人數

path[第1群到第n群組][累計人數],紀錄分群路徑

參考https://morris821028.github.io/2014/10/23/oj/uva/uva-1627/

程式碼